El problema es que la memoria reservada para aplicaciones es de tan solo 250 Mb en el Android Froyo original, el truco para aumentar el espacio para aplicaciones, consiste en instalar Spare Parts, y pasar todas las aplicaciones posibles a la SD. Tienes que ser root para ello.
Saludos.
