Hi.
Ich habe auch ein iPhone 3GS im Telekom Vertrag und dort geht Jailbreak einwandfrei. Auf dem iPhone 4G funktioniert es auch funktionieren wird, da ich es schon bei einem Handy von bekannten gemacht habe. Nur wenn du einmal Jailbreak drauf geladen hast, ist das iPhone aus der Garantie raus, so hatte ich es mir mal sagen lassen. Auf Youtube findest du bestimmt zahlreiche Videos zur anleitung für Jailbreak für dein iPhone.
LG Mike