Ok Just tested this. if you have an iCloud account, which you can get one free using your iPhone. You can sync your contacts to it. Then export all your contacts out as a vCard file.
You should then be able to send or export that file from a Mac or Pc to your Nokia phone using either the free Nokia software (Mac/PC) or the Built in Bluetooth of the Mac.
Once you have synced your contacts to iCloud, You can login to the web interface for iCloud on a web Browser on a desktop or Laptop. Got to the Contacts view.
In the All contacts view. Select the very first contact.
Then just like any other list, hold down the shift key, and use the scroll bar within the contacts view to scroll right down to the last contact. And Select it. Doing this should now highlight all the contacts in the blue selected colour.
Now you can use the Action button to export to vCard.
The file will download to you download folder, And will be named after the first contact. But the file will be a multi-contact vCard which can be sent over bluetooth of via the Nokia software to the Phone.
Slight UPDATE. I forgot to mention..
Of course if you have a Mac you can sync the contacts straight to the AddressBook.app, and either do the same select and export as vCard. Or again use the Nokia software for the Mac to sync to the Nokia phone.