As you can see from if you have a Galaxy Nexus, the virtual keyboard for Android 4.0 aka Ice Cream Sandwich has been revised: it is much more sensitive and responsive. What do you say if you were offered to try it before adopting ICS? Thanks to XDA, thi is possible. All you need is a smartphone with a WVGA resolution and higher. Almost all high-end Android smartphones are compatible.
To download this keyboard, it's here: