Você provavelmente poderia usar o CLR e uma técnica semelhante a esta:
http://blogs.msdn.com/b/mattm/archive/2007/09/13/capture-print-messages-from-a-stored-procedure.aspx
Mas a melhor opção é provavelmente executar o EXEC em uma tabela temporária que simplesmente possui uma única coluna varchar:
http://msdn.microsoft.com /en-us/library/aa175921%28v=sql.80%29.aspx