Quite alot ... it speaks for itself
Framerates Per Second
I'd say 30 is considered the bottom line for most gamers, which is why the 6800GS is so popular, because it hardly goes below that many FPS in most games.
But really, once you get above 50-60FPS, you really can't notice the difference between 60FPS and 80FPS.