Back in 2006 my brother and I started a business with $0 upfront cost.

1and1 at the time was running a deal for 3 years free hosting. We made a site on there, put up AdSense, made enough money to buy a domain. Then made enough money to upgrade to paid shared hosting, and then dedicated hosting. It's still profitable today.