Bueno, la respuesta estuvo justo frente a mí todo el tiempo.
En SQL Server Management Studio 2008 hay un botón Depurar en la barra de herramientas. Establezca un punto de interrupción en una ventana de consulta para recorrerla.
Descarté esta funcionalidad al principio porque no pensé en entrar en el procedimiento almacenado, lo cual puede hacer con facilidad.
SSMS básicamente hace lo que FinnNK mencionó con el tutorial de MSDN pero automáticamente.
¡Tan fácil! Gracias por tu ayuda FinnNK.
Editar:debería agregar un paso allí para encontrar la llamada al procedimiento almacenado con los parámetros que usé SQL Profiler en mi base de datos.