Yep, I've done a number of heroics on my pally/4 DKs (in blood spec). BRC, VP, HoO, SFK, Lost City, some of the bosses in ZA/ZG, can't remember what else.

Didn't take much setup to get them doing heroics.