Total upfront costs are a little over a million from the applicants I have talked to.

The entire scheme benefits squatters (who register .shoes, .bacon, and 50 others) over legitimate users (who will get only say, .fedex). Once you Spend ~$800k in base costs (registry software, DNS infrastructure, etc), you just tack on an extra $200k for each extra name you want.