The Ext js library has what you need. Look for the Combo Box.
But the regular HTML Select Box (in Firefox, at least) acts just the way you want, you just need to type fast. I agree it is not very good, though.
Cheers,
Bernardo
Keep up to date with Rails on Twitter and This Week in Rails
Policies: Conduct, License, Maintenance, Security, Trademarks