Прочитал про этот менеджер паролей, смущает что пароли хранятся на каком-то сервере.
Кто-нибудь использует? Это надёжный сервис?

Нельзя хранить свои пароли в интернете и нельзя никому доверять! Используйте локальную программу для хранения и менеджмента паролей.

Можно.

Я использую. Даже купил премиум. Меня устраивает, для интернета - самое то.

Orreg 256 AES юзается правительством АсАшАй (жаль не указали раундовость). Ключик хранится у тебя на машине, к ним уходит кэш. SSL 3 пока держится, дыры нашли в SSL 2.
Точно могу сказать, что одним продуктом именно в виде SaaS, использующим такой же метод шифрования и хранения данных, пользуются Мелкомягкие, Sun, PriceWaterhouseCoopers, Shell, WesternUnion, Ernst&Young, IBM и еще очень много корпораций.

Юзай спокойно.

Начал использовать данный сервис, мне очень нравится

Не вижу смысла в его использовании. Я лучше буду использовать программу KeePass, которая между прочем с открытым кодом и всё с ней ясно, что куда и как хранит она данные.