The current version of the iPod nano has a built-in microphone and built-in video camera. Because of this, yes it has a voice recorder app installed.
You don't need to use the headphones as a mic there's already a mic built-in to the iPod itself.