All these great AJAX interfaces makes one forget about how many different ways we provided feedback to the users waiting for the map to load. One of more interesting ones I saw back in the MapObjects IMS days was the Running Dog loading screen. You just sat and watched this dog run back and forth until MapObjects IMS returned your map.
Boy have times changed since Web 0.2!