Hi All, here is a step by step guide on how to Jailbreak the iPhone 3G on a Mac using Redsn0w software.
You can find the short version of the video here.
You can also find the links to download Redsn0w on the downloads page here.