на серверах и на linux-ноутбуке бекапы снимаю в помощью rdiff-backup
утилита удовлетворяет 4 из 5 указанных в топике требований (если я верно понимаю, то под "полный бекап" имеется в виду создание образа раздела - этого она не может, она бекапит файлы)
но ноутбуке дополнительно бекаплю системный раздел с помощью утилиты dd
делаю бекапы на серверах ежедненвно. на ноутбуке раз в неделю (rdiff-backup
+ dd