You do not need an IP phone with the voicemail (what it is good for, if the phone is off-line?), you need voicemail feature as a part of your softswitch.
Reply To: IP Phones-Voice Mail-VOIP
Erlang and call center software