KeePass умеет всё то, что вам нужно. Для каждой заметки можно создать дополнительные поля (хост, бд, юзер и т.д.), помимо логина, и пароля. Можно просто добавлять текстовую информацию без полей, можно вкладывать файлы.
Поиск присутствует по всем полям. Приложение на Android есть.
Синхронизация базы решается Dropbox'ом или любым другим подобным сервисом.