Как можно защитить один браузер на общем компьютере (сделать так, чтобы другие пользователи компьютера в него не заходили)?

Также как вариант установить специальный плагин, запрашивающий пароль при запуске браузера.

P.S. сам в большинстве случаев использую метод, описанный в предыдущем ответе: portable версию браузера в зашифрованном файле-контейнере. Этот файл также удобно хранить на флешке в комплекте с portable версией программы для его дешифровки.