I found success sending all my contacts (over 1000) via Bluetooth to my N800, then importing into the native application. While all the records transferred, you'll only have name, phone numbers and email addresses.