Yahoo lançou um slideshow com truques e dicas de como criar aplicações de alta qualidade e rapidez em Ajax.
Depois de ler o slideshow notei algumas dicas que eu ainda não sabia, umas das que mais me surpreenderam foram:

Enganar os usuários se for preciso, primeiro fazer o update do interface e depois fazer o trabalho no background.
Interessante muitas das aplicações que crio em Ajax nunca usei esta táctica, por muito que o usuário tenha que esperar.
Um simples exemplo é quando um usuário preenche um formulario, submite, normalmente a minha aplicação faz o trabalho todo verificar, salvar na base de dados, e voltar a resposta ao usuario, mas porque não só verificar, dar a resposta ao usuario e depois salvar na base de dados?
Sem duvida que é uma perspectiva diferente, mas que traz as suas vantagens.

O tempo de espera recomendado em pedidos em Ajax é cerca de 300ms, mais do que isso o usuário pode não gostar da experiência.
Uma das maneiras que existe para analisar e testar a velocidade é usando o famoso firebug.

Em vez de substituir os atributos do css directamente é preferível substituir a classe.
Por defeito eu normalmente modifico o atributos directamente se por exemplo quero que um texto mude de cor mudo a cor (.style.color:) e nao a classe.

onmousedown é preferível do que onclick. Ok mais uma dica que eu tenho que começar a aplicar.

Se usares tabelas, utilizar sempre o atributo width em cada coluna.
Quantas vezes esqueço-me.

Json é preferível do que XML.

Sem duvida uma boa leitura, não se esqueçam de ver o slideshow completo.