Bem, a resposta estava bem na minha frente o tempo todo.

No SQL Server Management Studio 2008, há um botão Depurar na barra de ferramentas. Defina um ponto de interrupção em uma janela de consulta para percorrer.

Eu descartei essa funcionalidade no início porque não pensei em entrar no procedimento armazenado, o que você pode fazer com facilidade.

O SSMS basicamente faz o que FinnNK mencionou com o passo a passo do MSDN, mas automaticamente.

Tão fácil! Obrigado pela ajuda FinnNK.

Edit:Devo adicionar uma etapa lá para encontrar a chamada de procedimento armazenado com parâmetros que usei o SQL Profiler no meu banco de dados.