What I would do is get this little nifty script from sourceforge for you mysql data http://sourceforge.net/projects/automysqlbackup/
If you have a gui on your vps then fwbackups works real well.
I use tar and rsynce and my new favorite storage medium dropbox. Its amazing that you can have 100gb for $10.00 a month.
This one might have to be changed but it looks promising