I never relied on the progress bar at startup because it was timed by the speed of the previous startup. Just a little animation to keep you 'entertained' while you wait for OS X to load.
i only saw the progress bar for 2 sec in tiger so i dont care that its gone in leopard... no biggie. leopard actually boots up about 10 sec slower than tiger on my MBP and i did a clean install. anyone know why? i might delete all the system cache and defrag the system and see if that works.