Pessoalmente, prefiro usar o Everpad (versão linux do Evernote), pois oferece maior funcionalidade:
- Sincronização e edição entre plataformas (a menos que eu esteja enganado, o Tomdroid ainda não oferece edição)
- Integração Great Unity
- Notas, cadernos, etiquetas, suporte a anexos de arquivos
- Extensibilidade massiva através de extensões do Chrome / Firefox
Dê uma olhada no site oficial do Evernote ou na página da Wikipedia
Para instalar o Everpad no Ubuntu (12.04 e posterior *):
sudo add-apt-repository ppa:nvbn-rm/ppa
sudo apt-get update
sudo apt-get install everpad
Você precisa se inscrever no serviço para usá-lo, mas é gratuito (que também possui uma versão paga).
Efetue logout e logon novamente para que a lente funcione.
Se você usa o Gnome Shell, há suporte disponível na página git (veja o link abaixo).
* Fontes diferentes dizem coisas diferentes: o Webupd8 diz que a versão 11.10 é suportada, mas o repositório oficial do Everpad git diz a versão 12.04 em diante.