Si te gusta el menú de inicio de Windows Vista pero no quieres instalar Windows Vista, puedes usar ViStart para Windows XP.
ViStart disminuye drásticamente el tiempo necesario para buscar los programas ya que hace lo mismo que el menú de Windows Vista indexa los accesos directos para sólo buscarlos rapidamente.
Enlace para descargar ViStart.
Ya de paso si quieres tener toda la apariencia de Windows Vista puedes instalar Vista Transformation Pack.