Well seeming as i play a shaman. And i have a 60 shaman, i thought i would give a totem guide. How you get all the saptas to be able to use your totems.
Well here goes 
1. Call of Earth
(A) Earth Sapta
Go into the Brambleblade Ravine, it's the thorny cave area in the southeast corner
of Mulgore. Fight through and kill shamans until they drop the water. Take the
water back to your trainer and get the Earth Sapta.
(B) Kodo Rock
Take the Earth Sapta to Kodo Rock, east of Narache. It's a relatively small,
monolith-looking thing (it looks like a column from Stonehenge). Right-click the
Earth Sapta to drink it once you're there, and talk to the elemental that appears.
He'll give you a piece of quartz.
Earth Totem
Return to your trainer with the quartz and enjoy your Earth Totem.
2. Call of Fire (Level 10)
(A) Kranal Fiss
He's in a small building northeast of the Crossroads on the Grol'dam Farm. Note
that as you head north out of the Crossroads, you'll see a small building and a
tower on the road. This is NOT where Kranal Fiss is. Go north beyond that, the
road will split to the north and to the east. Head northeast at this point, you'll see
the farm, with two buildings. Fiss is in the far building. He'll tell you to talk to Telf
Joolam in Durotar, and give you the Torch of the Dormant Flame.
(B) Telf Joolam
From Grol'dam Farm, follow the road east out of the Barrens into Durator. You'll
cross a Bridge over the Southfury River. As soon as you cross the bridge, turn
south and follow the east shore of the river. Travel a few minutes until you run
into the mountains. There is a winding path up the mountain, it's somewhat hard
to see and follow, and it's very narrow. At one point it appears to be a sheer dropoff
dead-end, but it's not. Step carefully. When you reach the top, Telf is there,
and when you speak to him, he will tell you to get some Fire Tar and a Reagent
Pouch.
Reagent Pouch
Go back north from Telf's mountain until you reach the road, and then follow it
east to Razor Hill. Once there, travel north but do not enter the ravine, head to the
right side of the path up the hill. Keep moving north until you see a cave with
some Burning Blade mobs in it. Fight your way in until you see Burning Blade
Cultists (the ones with the imp pets). Kill them until you get your Reagent Pouch.
Only the Cultists drop the pouch, so don't waste your time on fanatics or
neophytes.
(D) Fire Tar
Go back towards the Crossroads (south to Razor Hill, west to Southfury River,
west towards Crossroads). Northeast of the Crossroads (but south of the road to
Durator, south/southeast of the farm where Fiss is) you'll find Thorn Hill.
Razormane camps line the entirety of the ridge. In the eastern-most camp (the
one with the chests for the supplies quest, if you're doing it) you will find
Razormane Geomancers. Kill them until you get the Fire Tar. Geomancers are the
only ones that drop it, target them. This camp is right at the top of the hill as
you're heading west from the Southfury Bridge, just south of the road.
(E) Back to Telf
Take your tar and pouch back to Telf. He will give you the Fire Sapta. Head up the
hill past him until you reach the rock shrine. You must defeat a level 12-13
elemental and loot an ember from his corpse. He's a piece of cake, the standard
Shaman approach to solo combat will make short work of him (drop your
stoneskin totem, melee and shock him to death, bring a heal potion if you're
worried). He drops an ember, take it and the torch you got from Fiss to the brazier
next to where the elemental spawned, light the torch.
(F) Back to Fiss
Take your Torch of the Eternal Flame back to Kranal Fiss in the Barrens to get your
Fire Totem.
3. Call of Water - Level 20
This quest is ridiculous, have your Ghost Wolf purchased and on your hotbar, you'll
be glad you did. It will also benefit you to strategically bind to reduce travel time.
Recommendations for how to do this are included.
*Note - I happened to accidentally fall into Dustwallow Marsh while exploring the
mountains in southeastern Barrens before doing this quest, and I managed to find
the ogre village (Blackenwall or something) in there and pick up the flight route to
it. This ended up saving me a TON of walking time later, as I could fly to that
village and take a short jog out of the Marsh that dumps you out right near Brine's
shack (see step B). The trouble with this approach is that the critters in
Dustwallow are hellacious at this level, I got lucky. If you're brave or stupid, give
this a shot. Head into Dustwallow from the normal entrance in southeastern
Barrens and follow the road until you hit the ogre camp, then pick up the flight
route, it cuts out that nasty long run down from Crossroads.
(A) Islen Waterseeker
Go speak to Islen Waterseeker in the Barrens. She is near the water at the
merchant coast, south of Ratchet, north of the docked Bloodsail ship. Her hut is
hard to see, it's behind a big hill. If you look on the world map there's a little
finger that juts out into the water just south of Ratchet, that's where she is. She
will tell you to talk to Brine in South Barrens.
(B) Brine
She is in a Tauren shack up on a ridge on the southwest side of the Barrens, just
south of the Field of Giants, north of Razorfen Kraul (it's closer to Thousand
Needles than it is to Taurejo). Lots of level 20-24 roaming aggros in here. Ghost
Wolf and dodge them. She has a few things for you to do, first you must collect a
water sample from the pool of water just outside her hut. Do it and return.
Tarren Mill
Next you have to go to Tarren Mill. That's right, in Hillsbrad. Eastern Kingdoms.
Before you do this, Ghost Wolf and run up to Taurejo, and bind at the Inn there.
Then run to Crossroads and catch the flight to Orgrimmar, and take the Zeppelin
to Undercity.
If you've never been to Orgrimmar, go back to Razor Hill (you went through it in
your Fire Sapta quest), and then just head due north, you'll run into it eventually.
Go in and head for the big tower in the center of the first valley. At the top is the
flight master, pick up the flight route, then head back outside and go east. The
zeppelin platform is there. There are two zeppelin routes that dock here, one goes
to Undercity, that's the one you want. Talk to the goblin zeppelin masters to see
where each flight goes. The zeppelins arrive every five minutes or so, simply hop
on when they arrive, and hop off when they dock in the Eastern Kingdoms.
(If you use the Dustwallow Ogre Village approach, bind there instead of in Taurejo,
if there's an inn. I didn't think of this when I was doing the quest so I didn't
check).
Get the bat route in Undercity if you don't have it, then head past Undercity into
Silverpine (southwest from Undercity). You can follow the roads on the world map
to figure out how to get to Hillsbrad, it's pretty easy. But! Stop at Sepulcher first
and get the bat route there. You'll be coming back here at the end of the quest to
drink the Water Sapta.
Then head to Hillsbrad. It's a contested zone with lots of stuff that'll be a bit rough
on you, ghost wolf and stay on the road. At the time of this writing (12/07/04),
alliance activity is insanely heavy in Hillsbrad on my server and they've got a
massive level advantage. You'll need speed and some luck. When you get to
Tarren Mills, fill your water flask at the well and then get the bat route here, too.
Use your hearthstone to warp to Taurejo (or Dustwallow), then Ghost Wolf and run
back to Brine.
(D) Ashenvale Water
Now you must fill your final sample. This one can be a hassle. Go to Ashenvale.
Ghost Wolf yourself and stick close to the road. Keep your eyes peeled for alliance
people. If you're in wolf form, you're likely to be able to outrun most of your
trouble.
Follow the road until it splits, take a left (west) and stay on the the road. You will
eventually run into another fork. One way leads to a less formal path (not on the
world map), the other leads to Astranaar. You don't really want to tangle with the
level 40 sentinels in Astranaar, so take the unmarked path (south). It will take you
to the Ruins of Stardust. The fountain is on an island in the center, which is
guarded by level 22-23 swamp elementals (some are casters). Bring a friend if
you have trouble. Fight to the foutnain, get the sample, go back to Brine.
Ashenvale is also frequently populated with alliance, be prepared for some
fisticuffs.
Optionally, on your way back, you can go east at the first fork you took and get
the wyvern route at Splintertree, and fly to the Crossroads from there. If you have
the Dustwallow route, you can hopscotch your way down there (fly to Crossroads
and then to Dustwallow) and skip all the running.
(E) Water Sapta
Brine will give you a sample of the purest water. Take that to Islen Waterseeker
and she will give you the Water Sapta and some of the last drops of purest water.
When I did this, the quests got a little tangled up and confused and I kept getting
'duplicate item' errors, but they can be ignored as long as you have your Water
Sapta. Islan also gives you the last remaning drops of pure water (double check
and make sure you have these, this is the #1 thing I see people reporting that
didn't go right when they did the quest). Now you go back to Sepulcher. At this
point, I made a pit stop in Ratchet and bound there, so I could warp straight back
to Ratchet once I was done in Sepulcher. Your hearthstone may not have reset if
you do all this quickly enough. It took me two shots at the Ashenvale Fountain due
to interference from alliance goons so my stone had reset. Bind in Ratchet if you
want, then go to Crossroads, fly to Orgrimmar, and ride the zeppelin back to
Undercity in the Eastern Kingdoms.
Run into Undercity and take the bat to Sepulcher (aren't you glad I made you stop
and pick it up?). Now head west past Sepulcher - it looks like there's nothing back
there, but there is, keep working at it. You want to go due west from Sepulcher
until you get to the coast. The water shrine is there. Drink the Sapta at the shrine
and the corrupt elemental appears (he's a pushover, even if he's got a few levels
on you - drop your Searing Totem and a Stoneskin Totem, have a heal potion
ready just in case, get out your Rockbiter Weapon and have at him).
The elemental drops some bracers. Place those and the pure water in the brazier
and a friendly elemental appears. Talk to him and get a shard of water. If your
hearthstone has reset, activate it to warp to Ratchet and then jog south to Islen.
Otherwise, enjoy the zeppelin ride back.
(F) Water Totem
Finally, Islen gives you the Water Totem. Exhale gladly, this is the most annoying
of the totem quests, and you're now done with it.
4. Call of Air - Level 30
(A) Air Totem
This is the easiest of the quests, and I highly suspect that it won't remain in this
form forever. Talk to your trainer (for Taurens, it's the sleeping guy in Thunder
Bluff on Spirit Rise). You'll be told to head for Thousand Needles and speak to an
NPC. Chances are that you've already been in Thousand Needles. If not, go south
of where Brine is, take the lift down, and follow the road southeast to Freewind
Post, get the wyvern route here, and then head northeast. There's a cave along
the northern wall with a ramp leading up to it (there's actually two caves on the
northern wall, you want the eastern-most cave). The NPC is right outside. There's
an NPC with a fun quest inside too that opens up a series of more quests, serveral
of which are not fun at all but decent XP.
Speak to the NPC outside and she just hands over the Air Totem, implying that
she'll have further training for you later.
Cheers
Drunkie
