Yes I have the screen shot available, tell me if anyone knows how can I post the screen shot, since I saved the screenshot via a word file.
First I tried putting in a cut-out tmobile SIM, but it was throwing an error. The instructions on the SuperPaddy website is that I had to update, so I had to update from 4.2.1 to 4.3.1 && just lost my jailbreak

(it's ok I can always jailbreak again),...
Second, I had to put back my at&t micro-SIM into the iPhone, connected it to iTunes and performed the update to 4.3.1 As soon as the update was completed, the "Congratulations" prompt came out.
Right now I'm restoring my iPhone, after I will attempt to insert the tmobile micro-SIM. It is un-activated, but it should work I assume. If not, I plan to buy an activated SIM from this company called Simple Mobile and see how it works for me for $60/mo unlimitted everything, except no 3G for 850/1900MHz frequency since they are a subsidiary of tmobile only use the 1700MHz 3G frequency.
I will keep you guys posted.