Ich würde dir Vodafone oder Otelo empfehlen. Die Telekom ist vom Netz her zwar sehr gut, jedoch auch recht teuer. Daher würde ich lieber zu Vodafone gehen.
Otelo (Vodafone Tochterfirma) bietet aktuell sehr gute Tarife mit ausreichen Datenvolumen und einer guten Geschwindigkeit an mit Preisen ab 19,99€, da jedoch mit einer ordentlichen Zuzahlung für das iPhone. Am besten sich dazu im Fachhandel (Saturn, Experten, etc.) beraten lassen, und einfach mal mehrere Angebote einholen.
Sowas wie Congstar kann man sich auch mal anschauen, jedoch kenne ich da aktuell keine Tarife.