Uxmovement has a new article discussing some experiments done with progress indicators.
It’s not set up as a link, but there’s a URL to a youtube video showing the progress bars.
Perception of speed is actually even more important than real speed most of the time, but assuming of course you’ve done all you could to improve real speed, here are the article’s suggestions:
Progress bars: they look like they move faster if there are backwards-moving “ripples” in the bar.
If the progress bar is not going to move in a stable rate, have it pause near the beginning rather than at the end. If it speeds up movement at the end, users feel it’s actually faster than it really is.
Radial progress indicators (which do not show how much time is remaining): make them “spin” faster.
The best progress “bars” are those that doing something interactive or different. For example I always find a glass filling up or a picture being drawn to be really neat.
I actually saw a loading bar that was nyan cat flying across the screen. I’ll see if I can find it again.