But you could move them around as you pleased. I had Graphics, Audio, Video, Games, etc.

Indeed. The classic start menu was incredibly simple, it was just a menuized view of an actual folder hierarchy.

It is notable that you can create your own such menuized views by right-clicking on the taskbar -> Toolbars -> New Toolbar.

Oh, this brings memories, although it happens still. It was especially infuriating when a company name wasn't marketed as much as a program brand itself (which is fine by me) and you had to browse to endless meaninglessly named folders to find what you were looking for.