I jailbreak my iPhone 4 several weeks ago when pod2g released his untethered jailbreak to the world. Redsn0w have integrated pod2gs untethered exploit into there jailbreak.
That should give you all the information you need to jailbreak your phone. If you need any help, there are plenty of tutorials on youtube, and you can always shoot me a private message and I'll give you a hand