En el artículo de Ajaxian.com se presenta una lista de las situaciones en las cuales se debería usar Ajax.

El articulo menciona los 6 siguientes lugares:

• Formularios interactivos
• Arboles jerárquicos de navegación
• Comunicación usuario – usuario
• Encuestas
• Filtros y manipulación de datos
• Ayudas textuales y auto llenado de campos

También se indica donde NO se debería usar Ajax:

• Formularios simples
• Búsquedas
• Navegación básica
• Remplazamiento de textos grandes
• Visualización
• Controles innecesarios