Unlock iPhone 4 iOS 5.0.1 with baseband 4.11.08 I had a jailbroken unlocked iPhone with iOS 5.0, but by mistake I updated it to iOS 5.0.1 with iTunes. I'm asking this as both a cautionary tale to others as well in hopes that perhaps there is a jailbreak option I am overlooking.

In the process of the update from 5.0 to 5.0.1, the baseband was also updated to 4.11.08 and as expected, the phone became locked again as evidenced by the fact that it says "No Service" when I try to use my SIM. 

Is there a way to unlock my iPhone 4 with iOS 5.0.1 other than asking the carrier to which it was initially locked?
You can't. Not only is there no way to unlock the new baseband, but there's also no way to downgrade it. You are out of luck.