I find heroic pretty hard, in that belt of difficulty between a significant challenge and bloody impossible ... but I have cleared it a few times.

Tonight I thought I'd run a druid through HToC to get some new pieces, and really steamrolled the place. It was a great feeling! --except, it was actually on normal, and I'd forgotten to reset it before I entered. Hah.