My 3GS took a little over 20 minutes all up. A mate of mine, after he upgraded, got all his pictures converted to low res for some reasonn. He had to sync his pics back from his backup
^why do you need to back it up anyway? isn't everything you have on it set to sync to it anyway? so even if the data on the phone was lost, all you would have to do is sync it again.