oneSearch is a speedy, web-based search application from my friends at Yahoo! It features a clean interface with highly targeted search results.
Check out http://mobile.yahoo.com/mobileweb/onesearch for features and directions on how to sign up.
You can access oneSearch for mobile from your mobile phone by typing http://m.yahoo.com into your mobile phone's web browser.