Microsoft Plus? It added an official theme engine, but even base Windows 95 allowed quite a bit of visual customization. Themes could change sounds, cursors, and icons, in addition to widget colors and fonts.
https://www.youtube.com/watch?v=2MkYcUvkbYk