How do you listen to a voice mail message a second time?

Tap the play button next to it.

iPhone User Guide (For iOS 4.2 and 4.3 Software)

Assuming you are using visual voicemail, if you're not using headphones touch the 'speaker' link at the top of the screen - I'm also assuming you know to press the tiny play button alongside the name/number in the list.