I use my Google Account to backup contacts. Google Drive (link) for my photos and videos. SMS Backup & Restore (link) for messages. If you are root, Titanium Backup (link) also works.