f4780y said:If you want a clean fresh jailbreak on an newly restored "virgin" device, then sn0wbreeze (or pwnage tool) is the choice as these create a full jailbroken custom firmware.
If you want to jailbreak the currently installed OS and keep all the apps, settings, media, etc. on your phone then redsn0w is the way to go as this simply installs the jailbreak payload!
Hope that clarifies.