Yo tengo un LG GW620 (hardware similar al primer android... HTC Dream) y con 160MB de RAM no vas a ninguna parte cuando quieras hacer algo mas que llamar, enviar SMS o hablar por whatsapp.
Dudo que con 256MB se pueda hacer mucho mas (algo si, pero tampoco demasiado)
Luego tengo mi actual Milestone 2 con 512MB de RAM y la verdad es que con Android 4.2.1 va perfectamente, realmente para alguien que quiera un teléfono para no hacer trastadas con él no tiene porque tener ningún problema.
Eso si, lo tengo CyanogenMod. El sistema de serie, con toda la mierda que meten las compañías, era mas lento que el cagar. Aquí ya no se si realmente sale a cuenta o no uno de 512MB (con rom "limpia" es mas que suficiente)