Scotty, left you vmail.   My phone is beat up and failing.    2 years old, my company upgrades me.   I am going to buy a new 5S, but just need to know if my phone/music/etc is backed up and when I turn on new phone do I just restore from backup?   As I recall, my phone is not backed up to cloud.
___________

When moving from one phone to a new phone, my favorite way to do it is to first plug your old phone up to your computer and allow iTunes to make a backup. After the backup is complete, under File in the menu bar, drill down to Devices and select “transfer purchases”. After all purchases have moved into iTunes from the phone, make another backup by right clicking on the phone in the left hand column of iTunes (or simply unplug and plug it back in and the backup will start automatically once again). Now go by your new phone and when you first plug it in to iTunes you’ll be prompted to restore from a previous backup. Now’s your chance. Choose the most recent backup and your data including accounts, music, apps, etc... will land on the new device. Unless you choose to encrypt your iPhone backups (and nobody does that) your passwords for your various accounts will have to be re-entered on your phone. Moving from one carrier to another when upgrading phones does not affect this process.