Dos flags que no te pueden faltar cuando analizas un procedimiento en busca de errores.

Son SET STATISTICS IO ON y SET STATISTICS TIME ON

El primero muestra la información de estadísticas que disponen los objetos involucrados en la consulta a analizar, por ejemplo:

USE AdventureWorks2008R2;
GO
SET STATISTICS IO ON;
GO
SELECT *
FROM Production.ProductCostHistory
WHERE StandardCost < 500.00;
GO
SET STATISTICS IO OFF;
GO

Muestra:

Table 'ProductCostHistory'. Scan count 1, logical reads 5, physical
reads 0, read-ahead reads 0, lob logical reads 0, lob physical reads 0,
lob read-ahead reads 0.

Mientras que el segundo muestra el tiempo de ejecución, no el de análisis, de cada componente de la consulta en cuestión, por ejemplo:

USE AdventureWorks2008R2;
GO
SET STATISTICS TIME ON
GO
SELECT *
FROM Production.ProductCostHistory
WHERE StandardCost < 500.00;
GO
SET STATISTICS TIME OFF;
GO

Muestra:

SQL Server parse and compile time:
   CPU time = 0 ms, elapsed time = 1 ms.
SQL Server parse and compile time:
   CPU time = 0 ms, elapsed time = 1 ms.

(269 row(s) affected)

SQL Server Execution Times:
   CPU time = 0 ms,  elapsed time = 2 ms.
SQL Server parse and compile time:
   CPU time = 0 ms, elapsed time = 1 ms.

Después queda en ustedes interpretar cada valor, que no es muy complejo.

Por otro lado, y lo mejor, es que no se necesitan permisos especiales para establecer estos flags y no van a tener problemas con el administrador de la base ;P

En MSSQLTips.com esta esta nota que hace un analisis mas profundo.

Fuente, el MSDN: http://msdn.microsoft.com/en-us/library/ms184361.aspx y http://msdn.microsoft.com/en-us/library/ms190287.aspx