I will have to disagree a bit....with fast, "twitch" shooters I really don't feel comfortable unless I have 45+ frames per sec. 60 is great.
In Crysis though, is very playable and smooth at 35fps....it's the dips to20 that hurt.....
I like 50FPS or so. However some games handle drops lower than that better than others. Some games have more stable frame rates than others too. Crysis is fine into the low 30's but it isn't until it gets below 25FPS that it really starts to suck.