What I'm saying is that (inflation-adjusted) cost of living has been going down for the last couple of decades, and that salaries have gone up in absolute inflation-adjusted terms. You can argue that this trend won't hold for the future for a myriad of reasons but I wouldn't support such a view.
Still many of the factors that are considered 'requirements' today aren't in my book, but of course this can be subject to discussion. To take your telephone example, here in the Netherlands (an advanced Western country by all measures) I don't know of many jobs that one wouldn't be able to get or keep without a phone. For those where you're on-call, you are provided with one.
Similarly, cost of living statistics by our national statistics institute changed their household budgets a few years ago - the tv has been a 'basic necessity' for decades (in these statistics), but the budget was upped several hundred euros because now LCD tv's are the norm. Still I think it's stupid to budget 800 euros every 5 years for a TV into a 'basic necessity' budget.
I remain convinced that even after accounting for an adjusted lifestyle to the level of a 'basic lifestyle', and where 'basic needs' have evolved to match societal progress, the increase in income has outpaced the rise of cost of living.
I would have thought they would have been paid for by increases in efficiency (largely due to new technology).
As they become more productive, their wages are going up, too.
This is not the case at all. The Chinese can produce vastly more items than the US can for the same price/time. Do you have any examples where some US company can produce things as such an improved production speed compared to China?
My guts tell me that the US is more productive than China in, say, software development and probably finance. But don't trust my guts. Do some research yourself.
A quick search for "productivity US china" turned up "U.S. Leads Productivity Ranking; China Gains" (http://www.nytimes.com/2007/09/04/business/worldbusiness/04o...).