Ta och kolla vad inställningen memory_limit är i PHP. Kvittar hur mycket minne du har i burken om du inte ändrar limiten.
Jag brukar använda mig av ImageMagick för att skapa resiza bilder. Möjligt att den använder lika mycket minne men man slipper i alla fall gränsen som är satt i PHP. Och sen i de tester jag gjort så har resizningen blivit bättre och mindre filstorlek.
Lite mer varför det behövs så mycket minne:
http://qdig.sourceforge.net/Support/AllowedMemorySize