Se você pode usar / instalar um programa anti-keylogger, isso significa que outra pessoa pode instalar um rootkit também. Você pode tentar instalar ou iniciar um teclado virtual ou alguma outra ferramenta e ver se isso funciona. Em caso afirmativo, a máquina provavelmente não é segura para começar. É provavelmente mais seguro usar um que você não pode mexer.
Leve seu próprio laptop, ipad, smartphone e use wifi em um bar local. Use https-everywhere, se possível, ou configure gmail, facebook etc para usar apenas https. Use VPN se você estiver realmente preocupado.
NB: Eu posso imaginar que uma máquina não é segura e você pode mexer com ela. Alguém usa e depois a sessão é fechada. Se a máquina for redefinida para um instantâneo limpo após cada sessão fechada, pode ser relativamente seguro, no sentido de que, se você ficar longe de sites inseguros, provavelmente ficará limpo. Então, se parece que funciona assim, você pode iniciar uma nova sessão, navegar pelo facebook, hotmail, gmail e ficar seguro. Então você começa uma nova sessão, navega por qualquer site inseguro que você quiser, não faz login no gmail etc ....