I think the success stories of free software companies are mostly small to medium sized companies, often they're not even "software" companies. it's companies working on services or integration, or animation studios that hire someone to improve some tool they're using. Software is mostly just a by-product of getting their actual work done.
It's hard to name them because they're not big international corporations. It's companies like iMatix, and the network of companies behind packages like Drupal.
Change is slow, but we're always advancing. The big question today is will we get far enough before the big DRM/Tivisation push closes up all the hardware. Answer: it depends on what we do.