Отличное приложение ColorNote для Android. Не жрет батарейку, в отличии от всяких EverNote и Any.DO. Можно закрепить в виде виджета.
Для ПК и Linux - Tomboy Notes. Там есть также отличная возможность прикрепить заметки на рабочий стол.
Evernote и Any.DO тоже не жрут батарейку, если выставить большой интервал синхронизации.