Ordinary Chinese are especially fed up with the wealth accumulated by many party members.
The issue has never been as sensitive as it is now, in the wake of the scandal surrounding former Chongqing party boss Bo Xilai, who has been accused of corruption and abuse of power. Foreign media reports detailing the wealth amassed by the families of Wen and Xi have also sparked an outcry online.
In a speech after being introduced as the new party secretary-general, Xi said the party must tackle corruption. In his final work report last week, outgoing President Hu called it a "life or death" issue for the party.
Both urban and rural Chinese are restive. The number of protests continue to rise, while China's reintegration into the global economy over the last three decades has meant the country is getting swept along by - and indeed helping drive - technological revolution as it modernizes and invests half its national income every year in fixed assets, infrastructure and technology.
The ability of ordinary Chinese to send instant messages, write blog posts and take photographs of demonstrations over issues such as corruption and pollution puts further stress on a party determined to control the flow of information within China's borders.
The thread that connects the good and the bad - increased prosperity and increased inequality, a growing middle class and outrageous corruption - is China's relentless economic growth. Even that, in the view of many economists, is in question.
The need to restructure how China achieves its growth - by emphasizing consumption over investment and exports - would mean major policy changes such as loosening the dominance of state companies across many industries.