PageLoader is a tremendously customizable WordPress loading screen and progression bar plugin. Add it to your theme as a simple loader or make use of it as a full-blown branding tool; the incredibly easy to use customization tools allow for both (and then some!).
Demo: codecanyon.net