tanto XML como JSON tienen sus pros y contras, al final depende de usted cual usar.
con respecto a la lentitud: bueno tenga en cuenta que enviar una petición ajax cada vez que se presiona una tecla (como en el autocomplete) puede llegar a resultar en un verdadero cuello de botella para el servidor, es por ello que algunos aplican técnicas como enviar la petición al tener como mínimo 4 caracteres, o emulando un pequeño
lag con un setTimeout
