The pools of Deviate Fish rotate between the three non-dungeon bodies of water above so if the area you're at doesn't have any pools of fish visible move on to the next location as you're almost guaranteed to find one there. The catch rate for Deviate Fish is around 50 fish per hour and they sell for around one gold each at auction - not too bad for an hour of work!

Oily Blackmouth can be caught with a fairly low fishing skill and sell for several gold per stack at auction.  Not as good as Deviate Fish but if you're an Alliance character on a PvP server it's much safer than travelling to the Barrens!Unfortunately for those of you with Horde characters the best place to catch oily Blackmouth is the Alliance town of Menethil Harbor in the Wetlands although they can also be found off the wharf in Ratchet, off Longshore in Westfall, and near the Gryphon Master in Auberdine. They can be found in pools at the edges of the harbor and can be fished at a rate of around 40 per hour which equates to around five gold at auction.