I have both a lvl 28 prot war and prot pally on beta. Both geared / enchanted purely for damage. If you want a FC, as someone said above, go guardian druid or brewmaster.
Damage wise, prot pally is superior.
Senst @ Mal'Ganis - Community - World of Warcraft
On beta with blessing of kings & elixir of minor defense he has;
547 attack power
394 bonus armor (total armor 645 @ 60.17% mitigation)
Crusader enchant hasn't been touched thus far. So with that 100 AP proc and getting these crits (tested on lvl 27 gnomerang elites);
1750 harsh word crits
1400 judgement
1750 avenger shield
2000 single target holy wrath
My prot war with similar stats is doing 1300 devastate crits and that's about it (shield slam got nerfed into oblivion. Hits for like 200). No holy damage and almost zero ranged damage.