I share your affinity for the Shaman class. After mostly solo-leveling a Warlock to the cap and then not really wanting to sit in town looking for groups (before Dungeon Finder) I leveled a Shaman to the cap and absolutely loved and still love him in end game. I started out elemental very early on but mostly healed as elemental in 5-mans, once I hit 40 I got dual spec and went restoration, shortly after replacing elemental with enhancement. Since hitting the cap I've really gotten into PvP/Battlegrounds and so now I have two restoration specs. I miss enhancement sometimes though and really want to fully try elemental at some point. Come Cataclysm I plan to start at least one new Shaman as elemental and possibly another as an enhancement twink (cross-battlegroup BGs FTW!).

In addition to the Lock and the Shaman I have a DK at the cap now and have gotten a Warrior and Rogue to at least 60 and while I really enjoy them all there is just something special about the Shaman class. I feel like its a chance to master three different play-styles all while using familiar utilities between them. There is also some unexplainable mystique and attitude to being a Shaman.

All this said, I've never rolled a Druid but plan to in Cataclysm.