Many things people disliked about 8 was fixed in the free 8.1 update.
You can read about the 8.1 update
here,
here, and
here. You can also read about the update that was pushed out today
here.
If you hunger for the real start menu, then you can get
Classic Shell (free), or the much better
StartIsBack ($2.99).
Though luckily for many Windows 8.1 users the real start menu, by Microsoft, will be added in a later update. You can read about it
here.
Personally I would go for Windows 8 because it has some improvements that I enjoy.
Examples:
Overhaul on the Task Manager
The task manager defaults to display a simple view which only displays a list of computer programs with a window. The expanded view is an updated version of the previous Task Managers with several tabs.
Increased startup time
Windows 8 defaults to a "hybrid boot" mode; when the operating system is shut down, it hibernates the kernel, allowing for a faster boot on the subsequent startup.
Recovery tools
New recovery tools which allow a user to re-install Windows without needing to use installation media; both of these options reboot the system into the Windows Recovery Environment to perform the requested operation. The refresh option preserves user profiles, settings, and apps. The reset option reformats the system partition and re-installs the operating system entirely.
More Security
Windows 8 supports the secure boot mechanism on supported UEFI systems. It uses a public-key infrastructure process to verify the integrity of the Windows boot loader, which prevents malware from infecting the system before the operating system loads.
Resource Management
Windows 8 has better memory management, both with RAM and VRAM. When Windows 7 was released the system used 504 MB of RAM with 32 processes on a certain system, when SP1 was released it dropped to 404 MB with 32 processes on the same system. Again on the same system, after installing Windows 8, memory usage dropped to 281 MB.