Vlingo
Vlingo lets you dial contacts, search the Web (through Yahoo or Google), and look up phone numbers and maps. Significantly, you don't have to memorize commands; the software translates your voice, word for word. Another well-executed feature of this free speech-to-text application is that you can send status updates for Facebook and Twitter.
