...I'd first opt for getting a copy of your contacts online somewhere where they can be viewed/utilized from 'the cloud'. That's the gist of the Palm Pre vs what folks used to do syncing all the time. Anyway, I'm not aware yet of an app to import contacts from the old Palm OS ;(.
The palm.com user forums might be a good place to start asking that question. Luckily you certainly aren't limited to a Palm device, as there are some good alternatives with better apps to play with. Are you already tied via contract to a specific wireless service provider(?)
I know, I know, the Palm Pre is coming out. BUT, here is my dilemma, I have been using the Palm Calendar with great success and since I work with computers all day, I input most of my contacts, ToDos and Memos on the desktop software and then synch with my PDA. I would love to do this with a cell phone, but even the Pre is not using Palm OS. It would seem my only other option with some phones is to use Outlook, which I would prefer not to do and certainly NOT Outlook mail. What other desktop calendars are available to sync with all these new cell phones or did they forget about that? I want to sync my contacts, calendar, memos and todos with a desktop application. Any ideas?