Yes, users can play voicemails directly on an iPhone by changing the default codec to GSM.
Other codec choices are G711 and WMA.
You can set a system-wide default and then over-ride it on a per mailbox basis.
set-ummailbox username -CallAnsweringAudioCodec <G711 | Wma | Gsm>