A abordagem mais fácil, IMO, se alguém vai usar sua máquina e isso é uma preocupação de privacidade, é apenas para fazê-los usar uma conta de usuário diferente.
Você também tem a opção de configurar perfis do Firefox separados ou fazer com que usem outro navegador completamente.
EDIT: Parece que há um plugin que permite que você embaralhe seus favoritos existentes atrás de um parede da senha , se isso for preferível por algum motivo.