Lord_Dragon, правильных вариантов два: собрать truecrypt из исходников, либо взять пакет под Debian 4.0, а не от другого дистрибутива.
Обнаружился еще третий вариант - собрать самостоятельно пакеты под Debian с помощью специального инсталлера
http://www.debian-administration.org/articles/506