Ich denke es kommt auch etwas darauf an wieviel du ausgeben willst. Ich habe mir vor ca. 2 Monaten das Samsung Galaxy S I9000 für 285€ gekauft und ich bin komplett zufrieden damit. Hatte vorher das iPhone der ersten Generation 3 Jahre lang in Gebrauch. Hatte auch erst gedacht mir eines der Flagschiffe wie das S2 oder Sensation zu kaufen, aber in meinen Augen stimmt einfach das Preis-/Leistungsverhältnis nicht. Die Dinger sind schlichtweg überteuert und es bringt keinen großen spürbaren Unterschied zu Vorgänge vom S2. Ich habe mich anhand dieser Liste orientiert:
Vergleich: Handys im Test - CHIP Online
Außerdem bedeutet mehr Power (die man im normalen Gebrauch sowieso so gut wie gar nicht spürt) auch eine höherer Stromverbrauch und somit eine geringere Akkulaufzeit. Habe mir deshalb auch direkt einen stärkeren Ersatz-Akku gekauft.
Was Vertrag angeht...wenn du nicht viel telefonierst, nicht so viele SMS schreibst und trotzdem eine Internet Flat haben möchtest, kann ich dir netzclub ans Herz legen:
https://www.netzclub.net/
Ist Prepaid, 9 Cent in alle Netze und Internetflat. Kein Mindestumsatz, dafür werbefinanziert. Ist aber kein Problem, bekommst laut meinen Erfahrungen (bin da auch) 2 bis max. 3 SMS im Monat, die du einfach nur bestätigen musst.
Wenn du monatlich mind. 20€ im Monat vertelefonierst, könnte sich ein Vertrag mit monatlichen Gebühren rentieren, indem du Freiminuten (begrenzt), freie SMS (begrenzt) und Internetflat hast.