Bei welchem Provider bist du denn?
Bei manchen Providern kann man über eine Ergänzung in der .htacess den Speicher hochsetzen:
php_value memory_limit 256M
php_value max_execution_time 120
vielleicht bietet auch die PHP-Version eine Lösung. Welche läuft bei dir? und kannst Du sie ändern?