SimpleNote preenche dois desses três requisitos: simples e sincronização de nuvem (Lifehacker adorei isso). Existem dois clientes Windows listados para ele: ResophNotes e Notas . Experimente os dois e veja qual deles funciona para você.
Quanto ao histórico de revisões, uma solução simples é configurar algum tipo de sistema de controle de versões, como o svn ou o mercurial, ou (se você não se importar de usar o Windows 'embutido Cópia de Sombra de Volume para fazer backups porque todos esses clientes para o Simplenote armazenam as notas como arquivos de texto. É quase difícil encontrar um programa decentemente simples histórico de revisão, então esta já é uma boa configuração.
Eu mesmo uso minha lista de tarefas Remember the Milk como um anotador ou Tomboy para listas.
Atualizar : SimpleNote agora tem histórico de revisão para que o Simplenote se adapte perfeitamente aos seus propósitos.