rsnapshot http://www.rsnapshot.org/
uses rsync to create hardlinked "snapshots" of Disk/Folder state without duplication of file content. You get full backups, with previous versions available, very little wasted space, and all accessable with standard file system tools.
That should take care of all your requirements, yes? :)