I leveled 3 paladins to 70 (don't ask me why)...

1st human paladin: First character ever, ret solo up to 60 (18 days played)

2nd draenei paladin: Carebear dual-boxed with my 60 human paladin, 62-70 solo ret to 70 (9 days played)

3rd blood elf paladin: dual-boxed with a warrior quest grinding to 70 (12 days played, post 2.3)

Of those 3, I'd recommend carebear dual-boxing with an out of group healer if you have that option.


Today I'd probably just boost my pally as high as my gear on my 70 would allow to make the xp/hr worth it, then care-bear dual box em the rest of the way.