no he don't need to run it on 800x600 on low setting, when he runs FEAR for the first time, it will automatically select the best setting for him.
i have 6600 (not GT), and it selects to me 800x600 with medium setting for the first time i run FEAR, but when i turn the setting up to 1024x768 and turning some details to high setting, the game still run fine to me.