lol I have a holy spec pally. I want to be a healer, but don't want to be a priest. :). priests are hard for me. pallies mode of attack is just better for me. I generally only play her with rest bonus, levelling as holy isn't as hard as I thought it would be.
Can't comment much on soloing, never got a mage past 17 now. But I have a high level main, and many, many alts I have tried.
A lot of it depends on playstyle. rogues were very difficult for me. Took too much damage. If a fight went wrong, it went very wrong. Granted I didn't have vanish at the time... Of course, that can be true for mages as well, but at least I'm at range. Hunters are the most forgiving. If fights go wrong, usually just the pet dies, the hunter can run away. I just switched my warlock over to affliction for drain tanking. mana consumption can be a bit scary at times as I don't have dark pact yet. but with life draining, I feel like I can survive alot. Though demonology was "safer", it wasn't as fun or satisfying.
For me (differes with others I know)
best solo
warlock
hunter
so-so
paladin
mage
shaman
warrior
hard
priest
rogue
druid
____________________________
Beer is proof that God loves us and wants us to be happy.
Life's too short to drink bad beer