Dear hoster : We need more memory !

A lot of people update to WordPress 2.8 and get the message :

Allowed memory size of 33554433 bytes exhausted

So, with WP2.8 we reached now the limit of many hosters (32MB), who is the bad boy ? Can we increase the limit ? I faced a similar problem here with my homepage and wrote a simple plugin for the WordPress dashboard which shows up the limit and current usage. Just for the notes, a WordPress 2.3 + NextGEN Gallery and 10 other plugins require 16.32 Mbyte memory.

Ok, what is the limit for a fresh WordPress 2.8 installation under PHP 4 and PHP 5 ?