Vlingo, iOS3 and up on 3GS and 4 (and presumably 4S but you wont need it there). Works similarly to Siri so we dont have to be left out. And you can't beat the price. $0
Available for other platforms too. I must confess, only discovered it today, and its not too keen on my Australian accent, but perhaps it will learn.