Battle.net's simple system of just downloading maps you didn't have helped a lot.

I remember playing a "Use Map Settings" map where you started out as a lone marine and then had to 'upgrade' your character over time. It felt like a very early prototype of later hero-style games that came to exist in Warcraft 3 and beyond.

Fun times.