Consulta con error de tiempo de espera caducado

[oscuros]

Después de varias pruevas he visto que si que he rebajado el tiempo de la consulta sql pero no es suficiente, cuando el intervalo de fechas es de 2 meses tarda mucho tiempo. La consulta queda así des de la última modificación:

SELECT Remota, Fecha, COUNT(Remota) AS conta
FROM Usr_Eventos WITH (NOLOCK)
WHERE (TipoMedida = 305) AND (Fecha BETWEEN '1/06/2009' AND '18/07/2009')
GROUP BY Remota, Fecha


Alguna idea para reducir el tiempo?