The minute firmware 2.0.2 was released for the iPhone 3G, the homebrew community got to work on how to jailbreak those 1s and 0s. Now that they've done it, the good guy from iPhoneinCanada.ca has put together a video tutorial that walks you through the entire jailbreaking process
