I had alt-itis through all of BC, which resulted in me now having 4 70s, a 76, and an 80. A few anecdotal lessons from all that:
Decide what is most important for your enjoyment of the game: class mechanics, role, or something else? Then choose your class based on that.
For example, my first two mains were a warlock and hunter just b/c I liked the extra complexity of controlling a pet. Eventually I realized I hated mana, so I tried a warrior. Hated rage too, so tried a rogue and found I liked the Energy mechanic the best.
Then DK's came out and I tested one, really liked the combination of Runes and Runic Power, the diverse talent trees (travel speed in UH, self-healing soloability of Blood, snap AoE of Frost, etc) and leveled one to 80. At 80 I decided I should learn how to tank, and found I liked that roll better than anything I'd done so far in the game.
Now that my DK tank is just working on weekly ICC raids with not much else to do, I've geared and spec'd my 40 war, 35 pally, and 76 druid for tanking, and I tank LFG randoms for fun during downtime on my main. I find I no longer dislike mana or rage, as long as I'm tanking. Funny how finding the right role diminished class mechanics as a criteria for my enjoyment of the game.
The point of all that is, there are several criteria for choosing a class, and you have to figure out which criteria is most pertinent to your own enjoyment of the game, and choose based on that. However, that criteria may not always be clear until you've explored and experimented a bit.