An iPhone app that does this came out around the time the store first launched. Does anybody remember its name?
No, but I tried it for a couple hours and found it less than blindly fast. When it gets the word right, it's great, but I found that the extra time it took to correct errors (not my errors, but the software's bad guesses) and to enter proper nouns etc. was high enough to cancel out the benefits.