I just did this over on my guild's forums, and still had the post CnP'ed, so I thought I'd toss it over here, too. TankSpot has a series of videos (from the Tank's perspective, but explained in such a way that it's nice for ANYONE to watch them) for all the boss fights in Naxx. I know GWJ has cleared Naxx, but figured some people might get some use out of them being compiled all in one place. They were especially helpful for me on the Heigan and Grobbulus fights.
SPECIAL BONUS - TankSpot's Guide to FROGGER