SQL Server - Print en SQL 2008

Hola a todos, tengo un problema cuando utilizo 'print' para mostrar un mensaje. Tengo un stored procedure que tarda en realizar un proceso cerca de 5 minutos. Cuando hago pruebas, lo ejecuto desde linea de comandos y para ver el avance le coloco 'prints' para que me muestre el paso en que va. En sybase esto funciona bien, es decir, conforme avanza el proceso, me muestra los mensajes. El problema es que en sql server 2008 muestra todos los mensajes de golpe al final del proceso, y esto no me sirve. Alguien podria ayudarme, gracias de antemano.

5 minutos !, ¿que hace tu proceso?, ¿como estas manejando la parte de PRINT?

PRINT 'Entro a revisar clientes'
IF (SELECT...............BLA, BLA)
......................................................
......................................................
PRINT 'Termine de realizar revision de clientes'

¿Es mas o menos asi?

asi es amigo gracias por responder, es una cantidad de data impresionante, optimizado ahora lo hace en 2 minutos aprox. pero tengo este problema de los prints. El ejemplo que me pones es exactamente mi caso. En sybase puedo ver cada print en 'tiempo real', pero en sql 2008 muestra todo de golpe al final del proceso.