Wow, what's with the Shaman hate? They're definitely one of my favorite classes right now. The spirit is like a mini-defender, able to take hits for the rest of the party to reduce their damage taken, and block the way. It creates a nexus of the battle--you always know something interesting will be going on around it, like temp HP flying around, damage boosts, free healing, or combat advantage. It's a very controller-ish leader, in the way you get to shape the way the battle develops. I'm really enjoying playing mine.
Other fun classes for me include the Avenger, Barbarian, Swordmage and Wizard. Not surprisingly, those are the classes I've spent a fair bit of time with--I tend to grow attached to my characters. I'd like to play a Druid and Monk in the future, since they both have design concepts that interest me.
Divine classes tend to be the least interesting to me, with the exception of the Avenger. I guess I find it hard to get into the deity-focused mindset in D&D. I also don't really care for the flavor of the Bard, although I recognize how solid they are mechanically. Lastly, I've always preferred being supernatural to mundane, so I don't really play martial classes, although I wouldn't say I dislike them.