You could set up a progress bar that would show status for each update as it completes. Best resource I have used is John Walkenbach's Excel 2002 Power Programming. The book is awesome and a must have for programming in VBA. In it he has an example for doing this. Basically you use a userform and not a message box. That way you program still runs in the background. The key is you need to figure out how/where in your program you can update the userform (doevents command). load the form first and then update it as the program changes in the background. I use this in combination with a flash screen frequently to prevent people from canceling the update accidentally
http://j-walk.com/ss/
http://j-walk.com/ss/excel/tips/tip34.htm
Another option is to use the status bar at the bottom of the screen
Application.Statusbar = "your text here" 'enter your statusbar message
Application.Statusbar = False 'resets the statusbar to the default operation

DaveG