Diese Grafik gibt einen Überblick, welches Tool man einsetzen muss, um ein iPhone mit Anwendungen außerhalb des iTunes App Stores bestücken zu können (“Jailbreak”) oder von dem Netlock befreien zu können (“Unlock”):

Tools für Jailbreak und Unlock bei den verschiedenen iPhone-Modellen
Die Methode des Jailbreaks mit redsn0w und des Unlocks mit redsn0w bzw. ultrasn0w für die aktuelle Firmware 3.01 habe ich in diesem Tutorial hier beschrieben.
Grafik:
How To: Pick The Right Jailbreak/Unlock For Your iPhone | Carbon Rabbit
