I never did find a way to get the print statement to happen immediatly, but this article tells how to accomplish basically the same thing wiht RAISERROR with the NOWAIT option that I had never thought of:
http://www.mssqltips.com/tip.asp?tip=1660
The Redneck DBA