hmm i havent grouped with pallys much except in larger than 2 groups.
I do group with a warrior a lot, and find it works really well (he holds group agro better). He plays in defensive stance and taunts etc to hold it once my bear gets low, i mend pet and then he does something that loses all agro but a specific mob. Also against magic based mobs, his shield bash + my vipersting stop and then prevent any problems there.
rogues are also good, because pretty much no matter what your fighting, hunters and rogues can pull out if they have to. other classes cant aswell. bear tanks, rogues deals great dmg melee, you deal great dmg range.
one thing i must say though, is that i prefer grouping with mages/warlocks, and whatever other classes who sit back abit if i dont know the person im grouping with. I hate looters, and i find rogues/fighters/paladins who loot everything they see can always get to it before you unless you reduce your dmg output to run in just before the mob dies.
sure they leave things there they dont want, but its like someone else opening your presents at xmas time.