Final Fantasy VII

Get the High Resolution patch which will allow resolution of 1280x960 or 1280x1024. I know these are not wide screen resolutions, but I just played it on my new monitor today and it doesn't look bad at all.

Download and read about the patch here: http://forums.qhimm.com/index.php?topic=5327.0

What's really cool about this patch, is not only can you have a higher resolution, but you can also add Anti-Aliasing and Anisotropic Filtering to the game with out getting the dreaded Grid-Line affect.
As you can see from the screenshot, if you use the 1280x1024 Patch it will leave a black bar at the bottom of the screen. You will not get a black bar if you use the 1280x960 patch, so test the 960 version out first and if you like it stay with it.