most if not all onlione backup (mozy, carbonite) wont back up to network drives....[/quote]
How about using rsync to backup to rsync.net ? Yes, it's not the most cheapest one, but they have actually quite nice article stating the differences of cheap online backups and themselves.
Google for "Flat Rate Storage Services vs. rsync.net", it's the 1st link.