I totally agree the Start Menu has problems. The Start Screen fixed none of those problems while shuffling everything around for zero reason, and took an additional step backward.
You want a decent start menu? Install linux. Plenty of linux desktops have great menus. Because they are category based, with exactly one sublevel, and it is all generated automatically based on the metadata embedded in the menu shortcut.
(Ubuntu however seems to be quite talented at taking the same kind of backward steps. c.f. Unity)
But if you are going to be using Windows

there is no reason whatsoever to switch to the Metro Start Screen.