Currently Being ModeratedMay 8, 2012 7:57 PM (in response to markchorne)
The iphone is designed to be synced to your computer regularly.
You should have been syncing your contacts with Outlook/Address Book on your computer from the beginning. If you have failed to do this, then they are likely gone.
Currently Being ModeratedMay 9, 2012 8:24 AM (in response to markchorne)
Try to check if iTunes made a backup before upgrading the phone. You can check via iTunes or use iPhone Backup Extractor. If there is, you can restore from backup to get your contacts back or simply extract them using the iPhone Backup Extractor. It's worth a try, good luck!