El problema de tu terminal, con la ROM original, es que a medida que te vas quedando sin memoria interna el teléfono se va volviendo cada vez más y más lento.
Te lo digo desde la experiencia, ya que también tengo el Spica de Yoigo y tras mucho trastear me di cuenta de que una vez que la memoria baja de los 30MB libres, el terminal se vuelve muchísimo más lento.
Yo al final lo he solucionado instalando Samdroid 2.1 y usando el App2SD para dejar cuanta más memoria interna libre mejor.