Instale o Ubuntu na unidade flash e use o Truecrypt dentro do Ubuntu para criptografá-lo.
Truecrypt pode criptografar a partição do sistema operacional enquanto o sistema operacional está em execução, então tudo que você precisa fazer é reiniciar e você será solicitado a fornecer sua senha.