Two weeks ago, WinBubble can Bring Back/restore your Start Menu completely after installation of Windows Vista Service Pack 1. But Recently, It can't. Microsoft silently patched the hack? *not sure, I don't know...
Anyway, Here's another Solution: Pin the Search Button in the Start Menu.
1. Press Win+F or F3 when you click the Start Menu
2. Drag the Search Icon to Desktop
3. Rename the Search Shortcut
4. Right-Click+Shift Button at once and choose Pin to Start Menu