Сам задавался таким вопросом.
1. Самый простой способ использовать StatusBar Excel'я, он позволяет туда выводить свой текст, типа "Погодите люди добрые, я еще работаю"
2. Можно написать форму ожидания, которая будет висеть во время работы макроса (токо начиная с Office 2000 - у них там появилась .Show vbModeles)

На счет вторго варианта: я специально написал маленькую универсальную форму-ожидания, которую теперь использую во всех своих макросах. Она позволяет выводить ход работы через прогрессбар и изменяющиеся комментарии, а также имеет две кнопки: Прервать и Пауза (назначение по смыслу). Код максимально инкапсулирован: вам надо токо добавить форму в проект, а потом раставить по Вашему коду строчку кода отвечающюю за проделанный прогресс. Вообщем, сама форма и подробный пример по использованию я выложил на сайте:

http://sources.codenet.ru/download.php?id=360&cid=25&o=0&my=0