A full backup with compressed and encrypted files in it?

./rdup -R /dev/null ~/bin | \
./rdup-tr -Pgzip,-c -Pmcrypt,-F,-f,keyfile,-q -Otar | \
tar xvCf /tmp/A -

And believe it or not (this is on AMD64), rdup is 32K is size and rdup-tr is 20K in size (stripped ofcourse).

Source code is available in the subversion repository of rdup.