Estoy completamente de acuerdo con david.
He probado todas las roms habidas y por haber, y al cabo de una semana, dos como mucho, el lag es inevitable. Podemos formatear la sd (de hecho siempre lo hago con la instalacion limpia) podemos wipear el movil de arriba-abajo y toda la pesca que queramos, el lag vuelve

.
Ahora mismo puse a la parienta la de lirik por llevar estabilidad, ginger y duracion de bateria. Hace dos semanas que hice instalacion más que requetelimpia y a veces me puedo fumar un cigarro hasta que abre la aplicacion

.
No estoy de acuerdo con los que dicen que tal vez el problema sea android. Tengo hace tres semanas el nexus4 y madremiadelamorhermoso que velocidad, que fluidez, que virguería de movil. No lo he reiniciado mas que una vez y el movil vuela como el primer dia.
Aquí el problema lo tiene el galaxy, no hay que buscar más.
Saludos.