Okay, sry für die Fehlinformation von eben. Angeblich kann man das Baseband nun auch unlocken:
Unlock iOS 4.0 Baseband auf dem iPhone: Anleitung