Tras darle mil vueltas a este tema y probar casi de todo, ha resultado que la solución estaba delante de mi.
Hay dos problemas con el almacenamiento, y ambos tienen solución:
1.- Memoria para instalar el "código" de las aplicaciones/juegos. Esto va, si o si, a la memoria interna, pero se soluciona en gran medida con Link2SD, aunque no creo que este sea un gran problema ya que tenemos 2 GB. (Hay mil tutoriales en la web).
2.- El otro aspecto es el gran volumen de datos que "descargan" algunos juegos, o los mapas de los navegadores, por poner ejemplos. Para solucionar esto, y mandar este gran volumen de datos a la SD, no hay más que irse a Ajustes/Almacenamiento/Almacenamiento predeterminado, y ahí seleccionar Tarjeta SD. Puede que algunas aplicaciones tengas que volverlas a instalar porque buscará "sus" datos donde ya no están.
PD: cuanto más alta la clase de la SD, mejor para la velocidad.