Shoutbox

I found a tutorial earlier ust by searching google and found an article but it seems you can only unlock it if its on a certain firmware

Check out this site:

http://iphone.unlock.no/

No guarantees though, I only found it, not made or used it...

By far simplest thing hacking-wise.

Overview: Downgrade firm, shift-click in iTunes it flashes old firmware, go to jailbreak on your iPhone, bang. It's now unlocked.

Same goes for a iPod Touch (which is what I have), exact same process except there is no phone calling yourself.