Das S4 ist zwar schön und gut aber was bringen dir unausgereifte und zusammengewürfelte Features die im echten Leben mehr als unnötig und unbrauchbar sind?
Meiner Meinung nach empfehle ich dir auch das HTC One, bessere Auflösung wie das S4, vergleichbare Geschwindigkeit und generell flott unterwegs, mit dem Handy kann man nichts falsch machen.
Wenn du es dennoch nicht willst, empfehle ich dir das S3 oder das iPhone 5.
Schau mal auf eBay vorbei, dort gibt es oft S3 Geräte die bei unter 400€ weggehen, ebenfalls ist das iPhone 5 in den meisten Verträgen schon stark vergünstigt.
Die Amazon Warehouse Deals wären auch was für dich, dort ist das S3 auch reduziert zu erhalten.