All of my start menu “All Programs” items have disappeared. I think they are still there as evidenced by the fact that i can search them, the list is just empty.
Solution:
This is a known bug with Windows 7 after the number of programs in the menu exceeds 70. It has also been posted on Seven Forums if you would like more information.