The Windows 8 Taskbar gives you the ability to add back the start menu. However, this menu is very simple, only showing cascading "Programs" menu. This simple start menu is more simpler than the "Classic Start Menu" from Windows 9x. Here's how to get it with a couple of clicks.
Step 1: Right-click on the Windows 8 Taskbar, point to "Toolbars", and click "New Toolbar..."
Step 2: On the Dialogue box that appears, type in the following in the "Folder" textbox: "%ProgramData%\Microsoft\Windows\Start Menu"
Step 3: The Start Menu now appears on the right of the taskbar, right beside the system tray. You can unlock the taskbar and more the Start Menu on the left of the taskbar, where the Start Menu traditionally exists.