Scan converter will do the trick.
External TView Gold works great, does up to 1600x1200@152hz, and works with any PC and any TV.
For a little less money, you can get a scan converter based on PCMCIA card for laptop.
But, of course you couldn't use it with a regular PC.
I have decent TV output on my regular PC, as well as built-in TV output on my laptop.
Still, never use the built-in, as the TView Gold blows them all away in features and quality.
No built-in solution comes close.
Should be able to find TView Gold for around $100 or less on e8ay.