I'll throw my 2 cents in -

I just got to 80 and am trying to gear up my 5 paladin team - 1 prot, 4 ret. I have reasonably "OK" starter gear - I mean, other than most of the crafted epics I have the recommended minimum gear to begin doing heroics.

I'm getting my ass kicked in a most brutal fashion. My gear simply is NOT sufficient to do more than handle trash and - if I get lucky - a couple of bosses in the earliest heroics.

Partly this is due to not having more sophisticated tools (no way to spread out my team, for example, since I'm using AHK and nothing else), and partly it's due to not having any ranged damage - some bosses do a constant AOE that I simply cannot heal through unless I completely stop DPSing (and no, going 1 holy won't help - tried it, can't heal through it) and ranged would help a LOT to deal with it since it'd just be the tank taking hits.

So, from my experience - limited as it is right now - unless you're using better tools and probably willing to gear up individually somewhat before going into heroics with that team, you'll really struggle. From what people are saying here, once they gear up it's great - but it's getting geared up that's the tough part.

Either that or I am hands down the absolute worst multi-boxer ever