Ich glaube Smartphone ist schon wegen der Internet-Funktionen eher wenig für Prepaid geeignet. Bin jetzt nicht wirklich Experte, aber mit den älteren Galaxy-Versionen kannst du glaube ich nichts falsch machen. Hatte damals das S2 und war zufrieden damit, wobei auch das S4, das ich momentan habe, zu moderaten Preisen zu haben ist.
Ist die Frage, ob du nicht direkt einen neuen Vertrag machen willst, damit lässt sich das Handy dann sozusagen "abbezahlen" und du verzichtest drauf, direkt ne größere Investition zu machen.