Non-Web clients for Web Search

I've been using Live Search for Mobile on my SmartPhone for a couple weeks now and I have to say it is awesome. I use it for directions and just plain finding places. This is much more useful, plus more accessible, than searching through the Web browser on my phone...which I used to do a lot, but somehow just wasn't satisfied with it.

That plus the Live Search Sidebar Gadget, have me doing almost all of my Web searches without the Web interface.

Figured it would happen sooner or later...