Oh yea - one more thing :)
Smarter logging. What I'd like to see is:
each and every package has a loglevel and a show-boot-messages parameter. Boot messages are either shown or not, log messages are filtered based on the level set for the package. The current system spits out so much information that I rarely bother to look at it. When I do suspect a problem, I contrive a test scenario, flush the log, and restart anyway - mainly because there's too much in the logs to figure out what's wrong.
The logger system would have to know that it was finished booting.
Having done that, run through the packages and stratify based on actual severity - Notice/Warning/Error.
I'd like to keep it set to a Warn/Error level when things are going OK and crank it up when there's a problem.
A system setting (acs-kernel?) can override the above for the entire system.