For me start menu is instant (well, animation takes few milliseconds, but it starts instantly) and I can start to type anything immediately, like <Win>cmd.