Im Startmenü befinden sich idr. Verknüpfungen, von denen kannst du die Icons ändern. Das geht allerdings nicht bei den Ordnern.
Ich habe das damals unter Windows so gelöst, dass ich mir eine ordnerstrucktur zusammengebaut habe, wie es bei KDE oder gnome unter Linux gemacht wird.
Also im "Programme"-Ordner dann "Office", "Games",... und dort dann derst die Programme.
Wird allerdings extrem auswendig, wenn man öffters neue Programme installiert.