Depois de passar 4 horas tentando consertar o mesmo problema (eu acidentalmente gravei o carregador de boot do TrueCrypt com o grub ...) eu finalmente encontrei uma maneira de fazer isso funcionar com o grub4dos no meu Asus Eeee de 64 bits:
São mais ou menos as etapas descritas no link exceto que o procedimento de instalação do grub4dos que está descrito não está funcionando, então a maneira de fazer isso funcionar é usar um ISO que já instala o grub4dos corretamente para você, como o CD de inicialização final: link
1: siga as etapas para colocá-lo em um pendrive: link
2: Adicione sua imagem .iso de recuperação TrueCrypt na raiz da sua unidade (nomeie-a tc.iso)
3: Edite G: \ ubcd \ menus \ grub4dos \ main.lst (onde G: é o seu usb stick) e adicione o seguinte na parte inferior:
title TRUECRYPT RESCUE DISK
find --set-root /tc.iso
map --mem /tc.iso (hd32)
map (hd0) (hd1)
map (hd1) (hd0)
map --hook
root (hd32)
chainloader (hd32)
Pode ser necessário adaptar a parte map
da configuração acima porque a recuperação do truecrypt só grava no 'drive 0' (não tenho certeza se isso é particular para minha configuração)
(por padrão, a unidade 0 é o dispositivo do qual você está inicializando - seu pendrive)
Em seguida, inicialize a partir do pen drive, selecione grub4dos menu
(na parte inferior) e selecione TRUECRYPT RESCUE DISK
O gerenciador de inicialização do TC começará a solicitar sua senha, ignore isso e use as opções de recuperação.
Note que no meu caso eu tive que recuperar o carregador de boot E as chaves de volume senão minha senha não foi reconhecida. Então o Windows 7 x64 inicializou felizmente sem problemas.