Even back when Visual Studio did cost you an arm and a leg, you didn't need it to build and distribute software for Windows. Free options were always available; you paid for the comfort.

In fact, Windows itself came with everything that you needed to build just about any userspace app in the box since Windows XP SP1 (the first one that included .NET Framework).