I've seen this one mentioned on a lot of forums too:
Personally I use Google+ for backups of my pictures and videos. You can opt to upload them when you're on Wifi or even when you're on Wifi and on the charger.
Apps are backupped by Google automatically, so it will download them again when you reinstall the device and I think Google also stores phonenumbers. As I don't mind to loose text messages etc. I don't even use a third party backup software anymore