Con la misma cantidad de RAM, la diferencia la marca el procesador en cuanto a la fluidez de la aplicaciones.
De un procesador de 460Mhz a uno de 650Mhz hay una diferencia notable, siempre y cuando tengan los dos el mismo número de núcleos, con lo que el de 650Mhz te hará correr las aplicaciones con más fluidez.
Eso si, si hablando de la ROM se refieren a la memoria para instalar aplicaciones, en el de 512MB vas a poder instalar más cosas (el doble de capacidad) que en el que tiene 256MB.
Ahora depende de lo que necesites. Si vas a instalar pocas cosas y con 256MB de ROM te basta, yo optaría por el micro más rápido. Si necesitas más capacidad porque debes instalar muchas aplicaciones, pues si con una velocidad de procesador de 460Mhz crees que es suficiente, pues a por el que tiene más memoria.
Pero hay más cosas que influyen en la fluidez de manejo, como una buena gráfica, cahés, gestion del sistema operativo...
Yo pondría qué modelos son a ver si alguien los ha manejado y te puede orientar con conocimiento de causa.
Un saludo.