Bueno, casualmente mi hermano tiene el 5800 y yo tengo el s5230w. La verdad es que son muy parecidos en características, aunque el primero es smartphone (con S60), y tiene flash, aunque para compensar el s5230w tiene más "pijadas" como detector de sonrisas. También hay que tener en cuenta el precio, pues el 5800 es un poco más caro que el s530w y la operadora que cojas. Por ejemplo: en Orange el s5230w estaba a 99 euros de targeta y en Yoigo el 5800 a 140 euros.
PD: También puedes escoger el Samsung Onix o esperarte al Star II, que es una mezcla entre el Onix y el s5230w