Ask has just launched a mobile version of their site at m.ask.com. I played with it for a bit on my Treo 600 and it seems to work pretty well. They’ve kept things simple, not trying to do too much on any page. Results are all filtered through Skweezer technology, just like Mobile Bloglines recently added.
Maps are servicable and in a pinch would probably help you find something. On my 600 at least, the map size was really small, so it was of limited usefulness. Google Maps is going to be tough to beat now.
See the SearchEngineWatch page for some more detailed tricks and the original announcement from Ask.