Yo estaba detrás de un Nexus 4, y, ante la falta de stock, me fui a por un S3.
Y la verdad es que estando una semana con él, no lo cambio por un N4 ni de coña.
La pantalla es la leche, y que la del N4 sea 0.1" menor podría pasar, pero que se quede en 4.3 o 4.4" por lo botoncitos, no lo paso.
La SD es algo importante.
De los 2Gb de RAM olvidate, primero porque Android no sabe aprovecharla, y porque aunque estés con el juego más potente, con el Gb de ram que trae el S3 te sobra.
Sobre actualizaciones, desde que está Odin, no es un problema. Que lo tienes que poner un mes más tarde? Y qué? Fijate, el N4 viene con 4.2 y seguramente lo tengamos oficial en el S3 antes que mucha gente tenga siquiera el N4 en la mano.
Cambialo, no te arrepentiras.