Cita:
Iniciado por pedamarcos 
Con el número 99 tarda 1 segundo, y con el 1049 tarda entre 18 y 22 segundos, muy significativo.
Enviaré las estadísticas que dices.
Ejecutado:
set statistics io on;
SELECT TOP 1 * FROM Tabla WHERE Campo1 = 99 AND FechaHora < '05/08/2011' AND Campo2 > 0 ORDER BY FechaHora DESC
SELECT TOP 1 * FROM Tabla WHERE Campo1 = 1049 AND FechaHora < '05/08/2011' AND Campo2 > 0 ORDER BY FechaHora DESC
set statistics io off;
Resultado:
(1 filas afectadas)
Tabla 'Tabla'. Recuento de exploraciones 1, lecturas lógicas 19, lecturas físicas 0, lecturas anticipadas 0, lecturas lógicas de LOB 0, lecturas físicas de LOB 0, lecturas anticipadas de LOB 0.
(1 filas afectadas)
Tabla 'Worktable'. Recuento de exploraciones 0, lecturas lógicas 0, lecturas físicas 0, lecturas anticipadas 0, lecturas lógicas de LOB 0, lecturas físicas de LOB 0, lecturas anticipadas de LOB 0.
Tabla 'Tabla'. Recuento de exploraciones 2, lecturas lógicas 18225, lecturas físicas 16, lecturas anticipadas 18867, lecturas lógicas de LOB 0, lecturas físicas de LOB 0, lecturas anticipadas de LOB 0.
No se cuál es la tabla Worktable, será del sistema.