My N810 actually came with a wired microphone/earphone set. It'd actually be quite usable except the earphones don't fit in my small ears.

Nathanb, it seems like just about any featurephone with winmo may work for you. Just get the phone and dont get a phone plan. Then, you can install a google voice client and possibly buy some pay as you go minutes for when you're not around wifi.