Supposedly the beta iPhone 4.0 firmware has been jailbroken According to hacker claims, an updated jailbreak was rdeveloped within hours of the firmware's release. The keys that were used have been made public. So far the process was has only been used on an iPhone 3Gs,
See the demonstration video here:
Veency on iphoneos 4.0