I was having the same problem a lot of users were having with uploading the phone book and getting the voice dial to work properly. My brother is a software developer so he whipped me up a little program.
Click here to download it -> http://www.exovis.com/downloads/avicedit/
To use it, press the open file icon, browse to the PhoneBookxxxxxxxxx.db file, enter the name, the phone number in the 1234567890 format and use a p for a pause with no spaces (handy when dialing voicemail add a p then your password then # depending on your carrier), select the type from the drop down menu, then hit enter. You can change the order the contact appears on the stereo by pressing the up or down arrow, and can delete a contact by selecting the line and pressing the X button. Press save and wala! An easy way to edit you phonebook without knowing how to use any .db editing software.
Click this link for an explanation of how to get the file from and back to your stereo ->http://avic411.com/forum/viewtopic.php?t=19186&highlight=upload+contacts+mobile