I have a macbook pro. I also have had some trouble at the beginning but I managed to get it to work. I have a monoprice mini display to hdmi cable going to a yamaha receiver (then to a panasonic plasma), with latest software and whatnot. I set my laptop to 1080i resolution, left everything else pretty much standard, and couldnt get it to work. What I ended up doing was toying with all the settings and etc, was about to try the refresh rate fix and then decided to rebooting the computer with and without the wire in, turning on and off receiver, etc.
What worked for me: 1080i display, reboot receiver (or TV) WITH the cable connected on both ends. I guess it seemed simple, but turning on and off the receiver with everything connected ended up working for me. So for people going directly to a TV, try simply turning on and off the TV with everything connected. Sounds simple and most of you have tried it, but if not, give it a shot and hopefully it will work.