I have been looking into this too for the last couple of weeks. I have found a site that seems to be exactly what I am looking for and seems to be very affordable. I have not tried them but have read a few reviews on them on a hosting forum which are good. I am considering giving them a shot.
http://www.bqbackup.com/