Du kannst ruhig auf 4.0 / 4.0.1 wiederherstellen. Dafür gibt es bereits Jailbreak + Unlock. Allerdings bräuchtest du ein aktiviertes iPhone, weil du am iPHone selbst "http://jailbreakme.com/" besuchen musst. Dann wird der Jailbreak direkt am iPhone durchgeführt. Anschließend kannst du ultrasn0w via Cydia installieren und dein iPhone ist unlocked