You don't need a full backup of your phone, you need a backup of all the relevant data! What do you need to backup other than contacts and media in your home folder? (documents, downloads, music, podcast, DCIM etc..)
If there is relevant data "locked up" in your apps can you export it in some form to somewhere like your downloads folder and sync that folder?