I don't know what else I can offer you except paid unlocking methods today. There is another possibility to unlock iPhone baseband 04.12.01 and 04.11.08 on iOS 5.1.1 using IMEI number. This is one more paid unlock but a little different than others. Few days ago I wrote you news that there was new service had been proposed by Cult of Mac and can go here if this is interesting for you and try to unlock iPhone AT&T iOS 5.1.1 on any baseband using IMEI as well. But as you see it is only for AT&T iPhones. The service that I want to describe here works on all iPhones (any carrier, any model, any baseband and any firmware) and in some cases for lesser prices. But it depends on the type of the phone. As you see you can unlock 04.11.08 and 04.12.01 as well. It is done from Apple database meaning full and permanent unlock. To unlock iPhone iOS 5.1.1 baseband 04.11.08, 04.12.01 you need to provide your IMEI number, email, and make payment after you choose your unlocking order. Wait for 2-4 working days, receive unlock code, insert the SIM you want to unlock in iPhone and connect it to the computer, launch iTunes. Wait till iTunes identified you device. After about 10-20 seconds, turn off your phone and then turn it on and get the message Congratulations your iPhone is now unlocked. It is quite simple but it will cost you on average $100 bucks. As this is IMEI unlock you need to provide your IMEI number. If you don't know how to locate the number, well, there are several methods:

1. Go to Settings => General => About and scroll down to locate it on your iPhone
2. Type *#06# and will see it on your display
3. Also you can find IMEI on label removing the battery but I recommend to use one of other two methods.

This method to unlock iPhone 4 baseband 04.11.08, 04.12.01 on iOS 5.1.1 came from Norway, Europe and provided unlocking solutions not only for iPhone but for other mobile devices. It doesn't void warranty and money back guaranteed as well. As for I still can't recommend it to you till I'll I try it. But I haven't tried it yet so you can choose this method on your own risk. Use legit service to unlock iPhone baseband 04.11.08, 04.12.01 iOS 5.1.1 or any other if there is such a desire. Update: Apple N Berry is proposing now IMEI unlock AT&T iPhone of any model, carrier and baseband. Update2: I found legit and lowest price IMEI iPhone unlock that propose lowest prices