Kits, this is available on S60, just not as a standard feature. The solution is called SkyeQuiKey.
I use and depend on this app every day. Start typing out anything: name, number, bookmark, app, whatever, and it will show up. This works the same for numbers.
This app is always running now on my N95 and will run on any future S60 device I purchase. It is something that should be standardized in the interface, but for now i will take the alternative.
It is available for a small one time fee, or free for those who are not as "moral" with their software purchasing.