Back when the Start Menu made sense. It wasn't rose colored glasses, it was functional.
The only thing I miss is the search bar - I became quite used to that with Windows 7.
I never needed search in XP cause I knew where everything was.
Since Windows 8.1’s fucking abomination of a Start Menu, yeah, I’d miss having search.