Dices que te quedan 800mb libres (eso sera en la tarjeta)
Pero como andas de memoria interna??
Eso sera lo que te ralentiza el movil.
Yo actualizaria a ICS, el cambio que tendras sera para bien.
Si quieres volver a donde estas (que lo puedes hacer), te toca leer.
¡¡Y se hace en 5 minutos!!.