Woohoo. Talvez escrever a pergunta tenha me feito pensar mais claramente sobre as coisas, mas descobri um método que funciona.
Primeiro edite seu /etc/fuse.conf para permitir que outros usuários descomente a linha user_allow_other na parte inferior. (use gksu gedit /etc/fuse.conf
)
Em seguida, você precisa montar o volume do Truecrypt com permissões de leitura para "outro". Faça isso a partir da linha de comando usando:
truecrypt --fs-options="uid=1000,gid=1000,umask=0002" /dev/YourVol mount-point/
Desde que você tenha configurado o samba corretamente, é bom ir.