Les recomiendo este post para hacer espacio en un celular con android, yo lo probe en mi Samsung Galaxy Ace, y anduvo de 10! Libere como 25MB adicionales
Aca lo explica para un HTC, pero en mi caso con un Samsung es lo mismo, excepto que deben bajar el Kiss para q instale los drivers correspondientes...
NOTA: no pasar los widgets a la tarjeta de memoria!
Lean los comentarios por cualquier duda!