Yep
Change the resolution! seriously, this is the only way to do it.
When I used to run thru a 19" 4'3 CRT monitor, I used to use that res, then changed it to 1366/768.
Its pretty much the best you can do, you can increase the verticle size if you want, to get rid of a little bit of the borders, so you get a happy medium. I now have a phillips 20" widescreen and run in 1366x768, and all games look perfect..