Hi timex,
traten die Speicherprobleme tatsächlich mit dem Umzug auf den neuen Server auf oder mit dem Update auf WP 2.7.x? Ich hatte bei meinem vorherigen Provider ähnliche Probleme nach dem Umstieg auf WP 2.7, allerdings mit zunächst 24MB zugesichertem RAM.
Bis das Problem vom Hoster behoben war (es waren tatsächlich nur 10MB nutzbar) hat mir das WP Super Cache Plugin geholfen (Super Cache Compression: disabled) - die nervigen Probleme mit Fehlermeldungen im Backend waren dadurch natürlich nicht zu lösen und haben letztendlich zu einem Providerwechsel meinerseits geführt - mein Vorteil war, ich hatte ein 1-monatiges Kündigungsrecht.