Unfortunately we're pretty limited by the Mozilla architecture—at least in the JS layer—in terms of providing progress indicators on data-intensive operations. The only way to (semi-)reliably indicate what's going on is to put a manual delay before a notification, which just slows it down more.

It's possible Firefox 3.0 will be better in this regard.