Lentitud en Consultas

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.

Las fuentes de datos de mis consuktas son proc. almacenados en el server.


Gracias