The Horde version of the Water totem quest is possibly one of the most annoying quests ever...the Alliance version is much easier in comparison.
Horde Version:
1. Speak to Islen Waterseer in The Barrens (closest FP is Ratchet)
2. Speak to Brine in southern area of The Barrens (closest FP is Camp Taurajo)
3. Fill brown waterskin in pool near quest giver, return to questiver.
5. Fill red waterskin in well at Tarren Mill, return to questgiver in southern area of The Barrens.
6. Fill blue waterskin in well in Ashenvale (closest FP is The Zoram Strand), return to questgiver in southern area of The Barrens.
7. Speak to Islen Waterseer in The Barrens
8. Travel to Silverpine Forest, drink Sapta, defeat Corrupt Elemental.
9. Speak to the Minor Manifestation of Water in Silverpine Forest (near where you just fought the Corrupt Elemental). Note, if you wait too long, the mob despawns and you need to go back to Islen in The Barrens to get another Sapta. If you do it too quick on different shams, the mob won't spawn, and its another trip back to The Barrens - it's very easy to mess this part of the quest up.
10. Speak to Islen Waterseer in The Barrens

Alliance Version:
1. Speak with Farseer Nobundo in Exodar
2. Speak with Aqueous in Bloodmyst Isle (closest FP is Blood Watch)
3. Kill Fouled Water Spirit to get 6 x Foul Essence (also in Bloodmyst Isle)
4. Fill Bota Bag in well in Ashenvale (closest FP is Astranaar), return to questgiver in Bloodmyst Isle.
5. Kill Tel'athion the Impure in Bloodmyst Isle, return to questgiver in Bloodmyst Isle.
6. Speak to Farseer Nobundo in Exodar.

Yep, sux to be a horde shaman lol!

Cheers,
S.