Каким образом вы храните реквизиты от разных хостингов и прочие приватные данные не фиксированной структуры?
KeePass умеет всё то, что вам нужно. Для каждой заметки можно создать дополнительные поля (хост, бд, юзер и т.д.), помимо логина, и пароля. Можно просто добавлять текстовую информацию без полей, можно вкладывать файлы.
Поиск присутствует по всем полям. Приложение на Android есть.
Синхронизация базы решается Dropbox'ом или любым другим подобным сервисом.
Храню в Контактах iCloud, которые синхронизируются с Google.
Доступ сторонних программ к контактам на iOS и OSX блокирует ОС – этим достигается защита данных.
Создана отдельная группа в приложении Контакты, найти легко – мне удобно.
Поиск в Spotlight.