I just virginized my iPhone and updated to 1.1.1, and i'm thinking of unlocking the phone to be used with T-Mobile.

Here's my question, I have a Pre-Paid AT&T account already therefore i'm passed the activation screen. Can i just run the newest Unlock tool to have my phone unlocked or is it absolutely necessary to Jailbreak it first?

Thanks.