How to restore iPhone contacts without backup?

I got a new iPhone 4S today and the man in the shop transferred all the numbers from my old sim to my iPhone. When I got home I plugged my phone into iTunes and it asked me to restore to my ipod settings, I just assumed it would put my pictures and music on, but it erased all my numbers, and because it's only brand new i've never backed up the phone, is there anyway to restore?

Will the iPhone 5 be delivered on the 21st, or shipped?

Has anyone pre ordered the iphone before? If so was it delivered on the date that they said or was it shipped out that day. Basically I want to know if i pre order tomorrow, will Apple ship it out on the 21st, or acutally be at my door on the 21st?

My Singing Monsters Cheats Iphone, Ipad?

I'm playing this game for iphone my singing monsters, does anyone know if there's a my singing monsters cheats tool that will get me free diamonds in the game. This game is really coold, all diff types of music each monster does but i need free diamonds in the game and i don't wanna pay cash. Anyone know of a iphone my singing monsters cheats or maybe even one for ipad. I need something that doesn't need a jailbreak to hack the my singing monsters game.

Does the Verizon iPhone 5 use a SIM card (for voice, 3G, 4G)?

Here's a rather intricate question. I'm trying to decide between a Verizon or AT&T iPhone 5. Currently, I've enjoyed my AT&T iPhones, but Verizon has better 4G coverage where I live.So, the 4G would be nice to have, *but*… I also travel, on occasion, and my current iPhone is carrier-unlocked. Since it's a GSM phone, it uses a SIM card, so I can pop in a SIM card for whatever country I'm visiting and I don't pay horrendous roaming charges.

This has always been the deal-killer for the prospect of getting a Verizon phone, since they haven't used SIM cards. However, I hear that Verizon's 4G phones *do* use SIM cards, but some of the comments I've read indicate that the SIM is *only* for the 4G data radio, and that voice and 3G still use the hard-wired phone ID stuff.

So, my questions are:
1 - Does the Verizon iPhone 5 even have a changeable SIM card *at all*?
2 - If it has one, is it only for the 4G feature, or can we *finally* (provided that the phone is carrier-unlocked) just swap in a different SIM card in another country and make voice calls and use 3G data without those using Verizon?

Do I need the 32gb iPhone 5 or stick with 16gb?

I currently have an old outdated 8gb 3GS. Mainly the only thing taking up storage on my phone is a few apps, few songs and TONS of pictures. I've reached 1, 500 pictures many times and my phone has informed me that I need to delete before I can snap another picture. I use my phone to take pictures pretty much daily. Will the 16gb be enough or should I move up to 32gb?