Their are multiple cheap ways to solve this problem,
1) Get a standalone PC tuner, most of these support both PAL and NTSC and cost arround $50-100. They support multiple resolutions and should work with any TV having a VGA input. But the quality may not be all that great.
2) PAL to NTSC or...