@ Kanggy

If you're thinking about a new toon and you're only interested in pally or druid then there's no point leveling your lock(which you'll probably won't play much after 80) THEN level an alt.

As for which one to choose, it depends on what you wanna do with your character and what role or playing methods suits you. You can ask sim what is it like at level 80 raids.

Generally, tank-wise pally are best AoE tank
healing-wise druids are more versatile and do better with instant HoTs whereas pallys are king of single target healing on main tank. AoE healing i'll say druid as well.

PvP: currently PvP-wise pally edge over druid in healing and are better represented in higher brackets (means they tend to do better in arena than druid)

There's no best class or better class (maybe slightly better only =P), it depends on your preference. Even if you choose a warrior we'll still love you =)

*Will be leveling my druid soon then maybe after that my pally, JR i need my $$ for dual spec!!! Freaking 1k gold for learning that!! zzz.. or maybe i'll level my pally since Teeeerry is playing druid as main