Sorry if this is a repost but trying to contribute a little. In Shadowmoon Valley, at about 56, 73 theres a guy with 3 totems around him.
Pic - Aradroth Gallery, Aradroth Image Gallery - FileFront.com
Kill the air elementals, unless you're trying to get ranged skill up. Dont kill the corrupted air totems, just Auto attack Haalum and he'll be immune and you'll get your wep skills up easily without taking damage.
Pic - Aradroth Gallery, Aradroth Image Gallery - FileFront.com
Hope this helps someone.