I've just started clearing toc heroic last 4 days or so and here's my tips.

Get regular on farm. Gear makes a FREAKING HUGE difference. You'll be amazed how much easier the fights are after gearing up in ToC normal (i stared in AH purples and blues).

Heroic, my strat. (i run DK tank, resto druid, ice mage, balance druid, ele shaman)

Put group in middle and not on follow, just throw shield breakers and thrust. Once the first boss is down, move your whole group to stand on top of him, then start killing second guy. Once 2nd drops, leave group on first guy, move your main onto the second guy. dps 3rd down to about 20k hp, then run for the door. Kill him at the door then run out.

Once your back in the bosses reset. I always kill healer first (shaman) because i don't have the GEAR to dps through the heals if i'm on the rogue or warrior. Rogue is second and warrior third for me. A HUGE hint for this is to stand right by the hunter, his dps sucks in melee and he rapes in range.

Quick tip, stand right in the doorway entrance they start at, when the hunter disengages, he goes into the "not allowable" deadzone and just runs right back to your tank at the edge of the arena. (i'm talking about the space it looks like you can walk up to the gate in but you are barred by invis barrier).

(rogue warrior healer champion combo makes me cry but i still get it after a few tries)

eadrich: Pretty much go nuts, expect him to 1 shot a couple of your guys so dps hard and fast so you don't get as many hammers. Pretty easy fight really if your healer isn't 1 shot first.

Paletress: (i think this is the hardest boss in the whole place BY FAR)
I find that only 50% of the time does my tremor totem work. Most times my group gets feared across the whole dam arena at some point during the fight.
Important points: purge the hot she puts on the shadow guy. this is HUGE.
2nd set up a silence focus macro. I dps shadow with paletress as my focus and when i see her casting in my focus frame i mash the interupt button which stops a lot of damage. This fight is really about keeping ahead of the dang paletress dps spam on random targets. My guys don't have the gear to take 3 shots in a row + some random aoe from the mob so this fight is really hard but doable.

Black knight.
I spread out so ghouls only explode on one player if that happens, and the aoe only hurts one person too (phase 2).
Also, when he spawns ghouls, i aoe to get them on the tank, then freeze them all with the ice block aoe thing. This buys me about 10 seconds of guys not getting beat on. I also pop all cooldowns here and usually they last about 20% into phase 3. I found that if i can get through phase 2, usually i can eek through phase 3 without cooldowns.

Good luck out there! have fun!

shadownmoon
5-80 shammies (pvp team)
80 DK, Mage, Boomkin, RDruid, Shaman - instance team
75 druid, 4 hunters (fun instance and pvp team, it's amazing what you can tank with 4 aoe tanking bears lol)