Okay, I managed to download 3.1.3 and put that on my iPhone in DFU mode. My hosts file is directed toward saurik's server and I guess my 3.1.3 SHSH is on file.
I used Spirit to jailbreak at this point.
I put in my european sim card and it finds T-Mobile as a carrier.
I assume this means my unlock is complete.
I'm gonna attempt to mess with this as I would like 4.0 on board unlocked, but i don't think this will be possible.
I am an AT&T customer, so I can stick that sim in and activate if needed. I just want this working so when I go to Europe next week i can use my european sim card.