There is also TruPhone, Fring, and Skype, which all work with the Touch.

Apple mic with headphones?
Here's my old review: linky
And, unfortunately, I still think they suck.