These are instructions on how to jailbreak any iPhone (including the iPhone 4) on iOS 4 using JailbreakMe by Comex. Before beginning make sure your device is on iOS 4.0.0 or 4.0.1.
download