iPhone Dev Team released the Pwnage Tool 2.0. I upgraded my 1G iPhone to 2.0 and unlocked it.

Get the pwnage tool from here or here