The Scavenger

This is where I found them. The list is probably incomplete and may change. This is Beta after all.

* Steam Pump Flotsam (Zangarmarsh)
* Bloodsail Wreckage (Coastal STV)
* Schooner Wreckage (Hillsbrad Foothills, Wetlands)
* Waterlogged Wreckage (STV River, Theramore Beach)
* Floating Wreckage (Tanaris)

All comments below are correct, however I will tell you one thing:

FIsh in every school / pool you find. The amount of schools spawned is fixed. If you fish from a school of fish, another one will spawn somewhere in the area. Don't just run around hoping you'll find the one you're after!

I hope this will help. Saved me like... 3 weeks of farming :) Good luck!

Oddly enough, the Schooner Wreckage can be found in Stonetalon Mountains. I stumbled across it in the Venture Co. area along the western part of the valley.

Don't ask me how they got a Schooner in there... I don't want to know. Goblins have very strange priorities.