Zu Samsung kann ich nicht viel sagen, aber wenn es ein Nokia wird, dann nimm auf jeden Fall das 6800, das ist das wertigste in der Auswahl und hat auch Java.
Wenn es etwas kleineres sein soll, würde ich das Siemens S55 oder M55 empfelen. Beide haben auch Java, GPRS und nen ordentlichen Browser. Das S55 schafft GPRS Klasse 10 statt 8 beim M55 und hat Bluethoot, wird aber etwas teurer sein. Das C60 finde ich vom Design nicht so schön wie das M55 und dürfte auch nicht viel billiger sein. Das MC60 ist ein ziehmlicher Blastikbomber und die integrierte Cam ist nicht ganz so gut wie die Ansteckcams.