If you can sync the Nokia address book/contacts with Outlook, you can transfer/sync them from Outlook to the BlackBerry using Desktop Manager.
When I got my BlackBerry, the guys in the Verizon store copied all my contacts from my old flip phone to my BlackBerry. You might check into that.