I absolutely love the new start menu. No more Start -> Run (Win+R). Instead, you can just press the Win key and start typing the name of the program you want to run. It even searches your favorites, history, documents and e-mail.
In fact, I don't even really worry about organizing my Start menu anymore, because I never really see most of it. If you want Word, you hit Win and type Word and press enter. Between this and the Quick Launch shortcut keys, I don't have to touch the mouse.