Okay just finished testing Jail Break on iOS 4.0.1 and yeah it works pretty fine with following steps – ensure you have iOS 4.0 also available with you,  upgrade your phone to iOS 4.0.1 use redsn0w to jailbreak, but do not point to 4.0.1, rather point to iOS 4.0 and let redsn0w do the needful …