If you are connecting it through your VCR, you are going to be limited to running your game at 640x480 resolution. Even if you connect directly to your TV with an S-video, composite cables or coax, you are still limited to 480 lines of resolution. The only way to get something better is to use component cables, DVI or HDMI. Each of these will allow you to achieve up to 1080 lines depending on your TV. This is equivilent to 1920x1080 on your computer. If you have a 720i/p TV, you are limited to 1280x720. If you do not have an HDTV at all, you are limited to 640x480.
Also, as bad as 640x480 looks on a 17" computer monitor, it will look even worse as the screen gets bigger and the dpi drops. At 17" and 480 lines, you are looking at 47 dots per inch. At 32" and 480 lines, you are now at 25 dpi.