Windows Live Search for Mobile 1.0 has been released as announced on Live Search's blog. I used the beta for a while and really like this mobile smart client. It has a lot of capabilities driven from Live Search, but the screenshot below is one of its best features. It also supports category searches and shows traffic for major cities.

To see more screenshots, see the announcement post. To download, open http://wls.live.com in your mobile browser and follow the simple instructions. If you have the RAM available or have a separate storage card, you might consider maximizing the cache setting directed at the storage card.