Cant you just use itunes one last time and sync your contacts to windows address book, that way no matter what other phone you get it should allow you to sync your windows address book to your phone?
To be honest I dont know if it will work, but at least it will get your contacts onto your desktop, and I know Nokia's I've had in the past will sync with the windows address book!
Hope this helps!
ATB
Neil