When I got my mini, I connected it to my 46" Sony RPTV whoch does 1080i. I also had overscan problems and after investigating, I decided it wasn't worth the hassle. While you may be able to use one of the display utilities, you will most likely have to adjust your TV's height/width to get the picture on screen.
I was shooting for 1080i on the Sony using DVI (basically HDMI minus sound and a bigger connector). The image quality was atrocious. Text is to small to read, and the screen flicker was more than I wanted to deal with. Lower resolutions were better, but the overscan clinched it.
Oddly enough, HDTV at 1080i on the Sony looks fabulous.
It was OK for watching DVDs, but not acceptable as a monitor. I don't have a plasma, so I can't speak to that, but I believe that pic quality will be related to the native resolution of your display (overscan issues aside).
Anyways, I purchased a 1920x1200 LCD to use with the mini. If you have good luck with the plasma, I'd be interested to hear about it. Good luck.