While many are trying to get used to the new Start screen, others immediately want to get the classic Start menu back.
The list of alternatives for the Start screen can be found here and is maintained by forum member hoak.
Windows Server 2012 to Workstation Manual
After installing the Desktop Experience feature, Windows Server 2012 will automatically boot to the Start screen. Thanks to Igal Tabachnik with his post at the hmemcpy Blog, it is possible to automatically boot to the classic desktop although the Desktop Experience feature is installed. The installation can be done either automatically or manually.
1. Download boot_to_desktop.zip (171 KB) from win2012workstation.
1. Open the Start screen, enter regedit and press Enter to start the Registry Editor.

Continue to install the Windows 8 Aero cursors…
Even after installing the Desktop Experience feature, the Internet Explorer tile in the Start screen still runs Internet Explorer on the classic desktop. This registry hack will make Internet Explorer run as Windows 8 UI application when started from the Start screen.
Download MetroIE.reg and import it into the registry. Next time you click the Internet Explorer tile in the Start screen, it will start with the Windows 8 interface. Make sure you also followed the Windows 8 Apps and IE Enhanced Security Configuration steps. The classic Internet Explorer can still be accessed by starting Internet Explorer from the classic desktop.

Continue to install dll’s required for some games and applications…
To fully get the Windows 8 experience to Windows Server 2012, Microsoft added the possibility to install this as a feature. This will install additional desktop applications and add several GUI improvements.
Installing this feature will have the following effects:
2. Skip the information page by clicking Next.

3. Select Role-based or feature-based installation as installation type and click Next.

6. At the Select Features page, expand User Interfaces and Infrastructure and check the Desktop Experience checkbox. Probably it will now ask you whether you also want to install the features required by Desktop Experience. Click the Add Features button to proceed. Now, click the Next button to proceed.

9. After the installation has completed, your system will automatically restart if you checked the checkbox at step 7. Otherwise you can close the wizard and restart the server manually. In case you don’t know yet what possibilities there are to restart Windows 8 / Windows Server 2012, read the essentials page.

10. Wait while your computer finishes the installation and restarts.

11. After logging in, the Start screen will appear with the new applications installed.

13. Install a custom theme via the Get more themes online link in the Personalization screen.

Continue to configure Windows Server 2012 to automatically boot to the Classic Desktop…