Simples, mas muito inteligente o uso de Ajax no formulário de cadastro do site Remember The Milk. Sem se intrometer na minha digitação (como alguns formulários tentam fazer e acabam atrapalhando), a interface vai dando dicas sobre a validade dos meus dados. E para o caso de javascript desativado, a validação é feita no servidor, como toda aplicação de Ajax deveria funcionar.