Barrapunto

Hombre, puedes extraer el ejecutable del truecrypt (ar x paquete.deb) y llevarlo en el pendrive, parece que tiene las librerías que necesita linkadas de forma estática, por lo que puede que funcione en bastantes distribuciones.

Pero yo lo que te recomiendo es que te montes un live-usb [debian.org].
Realmente es muy sencillo de instalar y puedes tener todos los programas que quieras. También puedes crear la partición / o /home permanentes, con lo que no sólo tienes un sistema portable, sino que también te llevas tu escritorio, datos y configuración de tus programas a donde quieras.