Der Jailbreak alleine bringt dir nichts, du brauchst auch einen Unlock.
Könnte bei iOS6 problematisch werden, gibt's da überhaupt schon einen Unlock?
Wenn's ein 3GS mit neuem Bootrom ist, ist der JB sowieso nur tethered. Ich würde eher AT&T kontaktieren und nach einem offiziellen Unlock fragen.
Edit: habe überlesen, dass es sich auch um ein 3G handeln könnte. Dann hast du Glück, das geht nur bis iOS4 und es geht ein JB und Unlock problemlos.