The Rio 800 has a recorder.

But what are your requirements? It might behoove you to just purchase one of those pen-sized voice recorders (which I could swear I've seen at the office supply stores, but I can't find one now) and carry it in addition to your mp3 player.