You'd think that backing up, wiping, and restoring an iPhone would be one of the easiest, most basic things ever.
It's not. I've been at it for six hours, battling what remains the worst POS software a major company has ever released (iTunes, of course). And this is a step I shouldn't have even had to take but the phone was reporting being out of storage space despite having over 25 gigs free.
This is why I'll never mess with iPhones myself... Great hardware, horrible software.