Worked perfectly on my iPhone 3GS. I was going to hold off on iOS 4 but I had to try this out. Easiest jailbreak yet, no computer required.

It's awesome and scary. I really hope Apple gets a fix out soon.