Most of these games feature melee combat and jumping or climbing obstacles. Your eyes stay focused on the middle of the screen where your character is, and the ground and objects at that range don't move across much of the screen, even when you change your view quickly. 20 FPS in Quake would have more chop than a Bruce Lee movie. Racing games are often the most deceptive. The nature of a race game is such that your eyes are often focused on a small fixed part of the screen that shows the road ahead, and the scenery scrolls by in a very regular fashion.
Most racing games appear quite smooth even at mediocre frame rates.
To do well at a race game, you need instant and precise control and feedback, though. If you're having trouble with a race game, turn down some detail levels to improve your frame rate. The game might not appear smoother, but you'll notice quite an improvement in the overall feel and response after a short while. Motocross Madness 2 demonstrates this better than most games, since it forces you to make very sharp turns and immediately line up for a long jump. I've read several e-mails and forum posts that claim anything over 24 frames per second is a waste, since the human eye cannot see anything faster than that.