Other:
NVidia has estimated that they will release a card in 2014 which will have up to 15x the processing of the current 500 series.
I highly doubt that what they refer to would translate into 15x the Frame Rates, but if it was 10x that would still be pretty amazing. Having said that, there would be no direct comparison because future games will heavily use Tesselation so any previous cards would do poorly if trying to compete using Tesselation.
However, no game manufacturer can justify making video games for 5% of the gaming world so these changes come slowly. Tesselation is probably the most important hardware change.
What is the MOST IMPORTANT change coming for video games?
I believe that would be not hardware, but a video game engine that is capable of on-the-fly adjustment of its resources so that it can achieve solid Framerates, without stutter. For example, in a more intense seen the gaming engine would automatically reduce PhsyX or some other calculation to maintain the Framerate. All the different processing elements would receive a priority value. The gaming engine would even be able to "look ahead" initially and adjust values for each level before they start.
The above gaming engine would not only eliminate stuttering, and provide more value out of the hardware by fully utilizing it (really, games that reach 150FPS but still stutter?), but the video game designers would not have to spend a huge amount of time tweaking the game; the "tweaking" of the number of objects and amount of processing would be on-the-fly and automatically configured for the system it is on. This approach may even eliminate the need for AMD or NVidia to provide driver updates to get better performance out of games, which never seems to work that great overall anyway especially for SLI and Crossfire.
The new 600 series due Q2 2012 will (or should) have the following changes:
1) improved multi-monitor support (to compete with AMD's EyeFinity)
2) better Anti-Aliasing (either even better AA or simply a reduced workload for the same value, or both)
3) 2.5x to 3x reduced power consumption
4) improved Tesselation (will be a huge deal in future games, but no big deal yet)
5) PhysX v3 support? (better PhysX is coming, but there's no news beyond that. This likely requires new graphics cards and new games which utilize the new PhysX v3 so no backwards compatibility)