Also, regarding safe withdrawal rates, consider that (depending on the jurisdiction) in retirement you might have to pay taxes on the nominal rates, but then leave enough to compensate for inflation.
Say: 4% nominal, pay 25% taxes, leaves you with 3%, but 2% inflation, so you can safely withdraw only 1%. Thus, conservatively, $1m might give you only 10k a year.
I use [2] to do most of my predictions. I think you are being way conservative with assuming a 4% withdrawal rate will only give you $10k real dollars on $1m invested, but everyone has different risk tolerances and assumptions :)
1. http://www.moneychimp.com/features/market_cagr.htm 2. http://www.firecalc.com/
Disclaimer: I'm looking primarily at Germany and HK, where growth and equity returns, respectively, have been lacklustre over the last decade. Though, even the S&P 500 has only made 2.5% p.a. since 2000.
If realized rates over the next ~30 years are less than 5%, not only are we as a civilization going to have bigger problems than my retirement, but I don't think much anything will save you regardless of how much you are saving, unless you have a very frugal retirement.