I was actually able to backup using Samsung Kies -- all except for the SMS. Each time I try to back that up, it gets to 21% and then seems to freeze or not progress.
Does anyone have any other suggestions for SMS? I am assuming that if USB Debugging is enabled on my original device, they should be able to transfer those ot the new device at the store. Correct?