How to unlock the iPhone4 using UltraSn0w (iOS 4.0/4.0.1)
This video shows how to unlock the iPhone 4 using UltraSn0w (iOS 4.0/4.0.1), and how to jailbreak the phone in case you have not already done so (the phone needs to be jailbroken first before you try to unlock it).