Iphone 4s ohne direkten Iphonevertrag ?

Das iPhone funktioniert in allen Netzen, da braucht es keine speziellen Verträge - die Telekom z.B. bietet das lediglich aus Marketinggründen an. Lediglich visual voicemail wird nicht überall unterstützt.
Es geht bei Telekom, Vodafone, o2. Bei E+ geht es nicht.

so lange du eine Internetflat hast, kannst du mit dem iPhone alles machen.
Ohne Internetflat könnte es allerdings sehr schnell teuer werden.

Kauf dir aber ein Netlockfreies, damit du keine Probleme hast.

Neben der Visual Voicemail ist der Hotspot noch die zweite Sache die mir einfallen würde, die im "falschen" Tarif evtl nicht funktioniert.

Das ist doch vom iPhone total unabhängig, mit anderen Smartphones hättest du, was den Hotspot angeht evtl. die gleichen Probleme!

Nein, andere Geräte teilen in vielen Fällen einfach ihre Datenverbindung oder nicht. Das iPhone war eines der ersten und nach wie vor eines der wenigen, die explizit erst vom Provider die Erlaubnis dazu einholen. Das läuft eben über ein Netzbetreiberprofil, das der Provider an seine iPhone-User verteilen muss. Das ist dann eben auch oft das Problem warum der Hotspot nicht geht obwohls der Provider eigentlich erlauben würde. Gerade viele Prepaid-Anbieter haben das lange nicht auf die Reihe bekommen da mal funktionierende Profile auszuliefern. Selbst Congstar als direkte Telekom-Tochter hat das erst vor kurzem nachgereicht.

Ich habe mir meins über das Angebot von O2 geholt, kein Vertrag, Freies iPhone. Einfach monatlich eine Rate bezahlen.