sql2000 optimizar

Una consulta, por razones de presupuesto tenemos conexion muy lentas a nuestro servidor SQL, hasta 3 maquinas enlazadas sobre una conexion de 64kbps. Obviamente todo eso nos esta perjudicando en la velocidad de nuestra aplicación principal ...