Hola richardinj, bueno yo ocupo actualmente asp con sql server y trabajo actualmente con mas de 13000 registros...una de los mejores cambios que hice para acelerar el proceso de carga de la página fue cambiar los recordset normales por getrows, donde tambien puedes paginar resultados (busca info aqui en foros del web, hay bastante material y yo tb postee mi ejemplo). ahora, tb he escuchado que lo mejor es en ves de tener las sentencias sql en la página, hacer vistas de estas o procedimientos almacenados en sql server, pero no lo he probado hasta el momento.
otra opción es, si no ocuparás las cookies y las sesiones, especificarlo en la cabecera de la página.
Espero haberte ayudado en algo
salu2.-