Dragon Dictation is a new app for the iPod touch and iPhone. It does voice dictation, allowing you to correct the text, then send it on by email or text message.
The cost, you ask? (Wait for it) It's a freebie folks!
I've used it on my iPhone and it works remarkably well, even with zero training. Well worth the try if you have an iPod touch or iPhone.