Standalone PhoneBook

I have a need to deploy a standalone phone to all of my user that travel. After goggling numerous phonebooks I still have not found one that is even mildly satisfactory. I need to import about 500 or so contacts.
Does anyone know of a good standalone phone book????