Given that the Start Menu is so central to using a computer, it sometimes surprises me that so few people change it.

Vista Start Menu is an alternative Start Menu with a Vista styling that works with Windows 2000, XP and Vista.

The menu is rather large and does look quite daunting at first but it is set out in sections, which go a long way to make it easier to navigate. The use of larger icons helps recognise individual programs.

If the Start Menu is not working for you, it is also worth considering a keystroke launcher like Launchy. Just start typing the name of the program and it makes suggestions of what you might be looking for. Similar to the Search box in the Vista start menu but a lot more versatile.