Vlingo

Vlingo Virtual Assistant

This app claims to be the original voice-powered Virtual Assistant on Android. With an average of 4.5 stars out of five, with 32,395 reviews, it seems to be quite popular with the Android Market. Vlingo will let you dictate text messages or even update Facebook. It also finds local restaurants and businesses and searches the web through voice commands. The best part about Vlingo is that it is free.