this is untrue, i have 35 voicemails on my fone since 7/3/07 and the iPhone warned me the 35th voicemail i checked that my voicemail memory is 92% full.
give or take each voicemail has its own length and i have no idea in size how much space its taking up, but you can do the math.