blacksn0w is a free unlock for the latest iPhone 3G and 3GS blackra1n is a super simple jailbreak used to install unlock.
Geohot’s jailbreak app for Mac and Windows is the fastest way to unlock the iPhone I’ve seen. Works with all iPhones and iPod Touch’s.
