You can start a software business in Austria with just a laptop and get health insurance for 32€/month (total social security payments if you don't make profits are about 150€/month). Fees for registering a company are waived/reduced for founders. I had nowhere near $20000 when I started.
Sure, if you want to open a capital intensive business like a restaurant, you'll need more money. But that's the same everywhere.