My work around to uploading my contacts was to sync my phone with my GMail account. Then when I set up the phone I linked it to my GMail account and all my contacts got imported.
I just set up the sync with my contacts. The link below explains how to set it up.
http://www.google.com/support/mobile...36&topic=14299