Also ich denke das Apple am iPhone 4 nichts mehr ändern wird, da eh in einigen Monat das neue iPhone vorgestellt wird.
Was das 3GS angeht so schau mal hier im Biete Forum ob Du da etwas interessantes findest oder eben bei der bekannten Auktionsplattform
Informiere Dich aber im Vorfeld gut, denn ebenso wie bei Android ist auch bei Apple nicht alles perfekt und es gibt hier auch einige Einschränkungen.
Vielleicht auch einfach noch ein gutes halbes Jahr das Nokia nutzen und dann gleich aufs neue iPhone umsteigen.