Yo creo que lo mejor es rootear, instalar link2sd, y pasar todo a una partición ext en la SD.
Yo lo tengo así con la 2.3.6 de Yoigo, y tengo ahora mismo 77 MB libres de almacenamiento interno.
Teniendo instalado:
AdFree, Barcode Scanner, ConvertPad Unit Converter, Cronógrafo, Documents to Go, Fruits Memory Game, Googles, Google Sky Map, HiSuite, IGO NG, LG TV Remote, Link2SD, Lista de compras, Maps, Nivel, Offline Browser Pro, Perfect Keyboard, Pool Master Pro, Root Explorer, Smart Measure, Super Sudoku, Tangram Momento, Touch Timer, WhatsApp y Youtube.