The appearance of Dragon Dictation, which lets you speak into your phone to enter text, caused quite a stir, especially given that it's being made available initially for free. You can read Ken Burkhalter's blog post that gives a helpful review. However, note that Dragon Search is also available, and also free. It lets you do voice searches rather than having to tap in your search terms.
Dragon Search
