Were your contacts stored in iCloud? You should be able to just add the iCloud account and get them back. If they were stored in Exchange, you're probably hosed as they won't be in the iCloud backup and the Exchange account is locked out by your old employer.
For photos, are they in photo stream? -- -Ryan I use Linux, OS X, iOS and Windows. Let the OS wars die.