Don't let the name of this program put you off; it works on all the most popular versions of Windows.
Go straight to the Quick Selection Guide
Start Menu 7 is the new name for the former Vista Start Menu and is an alternative to the plain Start Menu you find in XP and Vista. It loads instantly, and is highly customizable. The enhancements are most obvious on Vista.
Instead of presenting a search-based interface or All Programs, it effectively provides a hierarchical menu of Program folders together with some other features. It's very customizable. It doesn't change any system settings, so it's perfectly safe to install, so try it for a few days, and then remove if you don't like it. On my test system, Vista's Search (Start button) failed to find all installed programs, but Start Menu 7 listed them all.
You can also keep your original Start Menu and use it along with Start Menu 7 until you get more comfortable with it. Please note that this version no longer supports Windows NT but support for Windows 7 has been added.
The picture and other graphics on the developer's website should help you to make your mind up as to whether or not to use it.
You might want to check out these articles too:
Start Menu 7
replace windows start menu, start search, search programs