I am for sure leaning towards Paladin, as I have always loved the mitigation and sword and board style of tanking best. A 2 hander is not a tank weapon in my mind, so that puts warrior lower on my list. Got my gladiator to 20 in beta 4 and tanked 3 of the dungeons. My only concern long term is the AOE threat I can put out might make PUG tanking more of a pain, but I need some more levels and abilities to get a real feel. I don't mind it being tougher to pull off with a pally, but hopefully it is doable.