Вообще я также выскажу по этому поводу мнение свое . Не люблю когда приложение заправлено лишним, надо так что было все понятно и легко было работать, скажу за ColorNote http://androidmob.ru...-colornote.html самая простая записная книжка которой я пользуюсь уже давно. Да и не я один, потому как на ней реально легко все делать и записывать. Функций не много, календарь и обработка заметок, ну и всякие дополнительные возможности.
Согласен, я тоже не люблю всяких наворотов из-за них приложение открывается еще долго, раньше пользовался Evernote, но он сильно тормозной. После того как я на кассе не мог долго ПИН код найти пока этот evernote загрузится, я в нем разочаровался.
Потом я пользовался ColorNote, но когда у меня появилось 200 заметок, сложно работать стало, пришлось искать еще что-то другое.
Сейчас остановился на mytreenotes тут хранение заметок в виде дерева в папках и поиск заметок очень навороченный.