The new Google Maps service (launched in these days) has obtained lots of success (incredible to see how Google can work with DHTML on the performance and graphic side).
If you love this new service, here you can find a Google Maps SearchBar plugin for Firefox.