I finally found why my Windows Vista Start Menu was SO SLOW. The problem is an option called "Highlight newly installed programs-OFF".
You'll find the explanation and screenshots here: Windows Vista Start Menu Too Slow? Here’s How To Make It Faster!
I've been hating Vista because of that (among others)
Today I hate Vista a little less.