Personally I adjust settings to get a minimum of 25fps, anything lower and it annoys me. As for what you should have, you can do a benchmark and compare your number to computers of the same specs. 3dmark does this I believe. Oh, and no such thing as too high FPS! Unless of course you don't have the settings set for max visual quality which means you should crank them higher!
__________________
|