One-Click iPhone *** Toolkit now available (Edit: FAKE - it's an activation tool)
I found the free iPhone Unlock Toolkit here.
It is so far the easiest solution to unlock an iPhone. The tool is pretty small (only 0.2MB to download). And it unlocks your iPhone in just one click. Looks like it works similiar as DVD Jon's solution. But you don't need any computer knowledge and hacking skills. And no need to download ultra-edit, .Net Framework, PAS server in order to work.
I'm not sure if the developer gives support for this free tool. Since the tool is very easy to use, you probably just unlock and enjoy. No troubleshootings and support are needed at all.