SQL - Lentitud en consultas SQL

Hola tengo el problema siguiente:ç
Tengo un servidor win2003 server con sql server 2000 con el SP3, donde tengo alojada una BD
con una data pequeña que la tabla mas pesada no rebasa los 30000 registros y con un promedio de
seis clientes que acceden a el via una aplicacion power builder.

El problema es que ahora de pronto las consultas que realizo hasta en el query del propio
server se me han vuelto lentas y cuando se da esto los clientes generalmente pierden conexion
con el servidor.
Para ello en algunos casos he reiniciado el servidor y en otros casos parado y reiniciado el
servicio.
Debo decir que tengo 512 de RAM y el server solo corre el sql server y el IIS , en cuanto al
server la gestion de memoria es automatica y le he asignado como un maximo de 300 MB
en el administrador del sql ;cuando se da la lentitud de las consultas al ver en administrador
de tareas me sale que el proceso sqlserver.exe se eleva hasta 172 MB(normalmente va sobre los
70 MB, cuando las consultas son rapidas) y el uso de memoria del sistema me reporta 270 MB.

Que puedo hacer para mejorar la perfomance del server o que puede estar pasando puesto que
anteriormente las consultas eran rapidas pero ahora tengo estas dificultades, que recomendaciones
me darian en cuanto a la forma adecuada de gestionar la memoria del sql.

Gracias

Amigo, deque forma estas haciendo las consultas, en la aplicacion de power B?, si es asi te recomiendo q las saques de alli y las coloques es store procedures y asi mejoraras mucho el perfomance de la aplicacion, recuerda siempre programar por capa para que los cambios no sean traumaticos, si es otro el problema estamos a la orden.

Hola si las consultas que tengo en mis dw's uso como fuente de datos proc. almacenados en su mayoria y asi me han estado trabajando bien pero ahora se me han relentizado de pronto y hacen consumo excesivo de memoria del sistema.

Ok, Amigo entonces cambia esas consultas a un SP y veras los resultados. lo otro que t recolmiendo q hagas es que midas el trafico de la red, para ver si estas enviando demasiados paquetes y estes generando muchas coliciones y ese sea el problema.