Maulgak wrote:
If you're bored at level 8, you'll never make it to 70. That goes for any class imo, but particularly Paladins.
That's definitely true, but it's also true that no class in the game is going to knock your socks off with its fun factor as early as level eight.
Most classes don't start to show any significant interactivity until level 20 and more still don't truly start to shine until 40-ish. If you can't play a class somewhere into the 20-40 range then you're never going to be able to make an educated dicision on what you will or will not find fun.
Unfortunately, as to what class you should play up into that range... I can't help you, and neither can anyone else. Just pick a class that, conceptually, sounds cool to you, and run with it.
If you really, absolutely can not push 20 with any class before you get so bored that you want to stop playing it... not only is it time to roll a new class, I'd suggest you cut further loss of time by just quitting WoW altogether.