Spesso gli aggiornamenti è difficile averli in fascia media (vedi Xperia P, che non verrà aggiornato), in fascia bassa è ancora più difficile e spesso non vedi nemmeno un aggiornamento (a meno di una grossa diffusione del device, o comprando un ex-top di gamma, che in genere vengono abbandonati più tardi).
O compri un telefono con già una versione recente e ti accontenti, oppure ne prendi uno con una buon community che lo segue e te lo aggiorni per vie non ufficiali...
---EDIT---
Già con JB 512mb di ram sei al limite per un'utilizzo decente, non credo che i telefoni con meno di 1gb di ram riceveranno mai Android 5.0 (o quello che sarà).
S Advance, avendo 764mb forse potrebbe anche riceverlo (e farlo girare decentemente) con qualche rom moddata.