Ich habe auch gerade meinen O2-Vertrag verlängert.
Ich hab mich für das Nokia 6630 mit O2Music entschieden. Das ist dann gleich 100 Euro billiger und kostet nur 30 Euro.
Das Nokia 6230i soll richtig gut sein. Das bekommst du dort für 50 Euro. Das Handy kann fast alles, z.B. MP3Klingeltöne. Eine Bekannte von mir hat es und ist sehr zufrieden damit.
Vielleicht solltest du noch bis Dezember warten, da kommen meist noch bessere Abgebote. Wenn du es online abschließt, bekommst du u.a. ein 10 Euro Gesprächsguthaben, was dir im Moment kein Händler anbietet.