Show progress indicators in Mail 6 (Mountain Lion)
I also found this problem pretty disturbing.

I didn't find a solution to bring the indicator back yet, but for having some kind of feedback I am using the activity window:

You can find it in the menubar: Windows --> Activity
or you can press cmd + alt + 0