Shamans in classic seem to be the utility kings. They do decent damage, have aoe slows, can fc okay, can heal, and are pretty hard to kill. You wont do as much damage as a rogue or even hunter, but are more valuable to the team as utility. Purge is king. Earthbind is great.