All right, now that the virginizer is out, I have created a guide which will let you know how to get from an unlocked iPhone running 1.0.2 (NOT unlocked with IPSF) to an unlocked iPhone running 1.1.1.
The first installment of the guide, How to Virginize your 1.0.2 iPhone (which is basically just downloading the baseband is all), is now finished. I have the screenshots done for the next 3 bits as well (upgrading to 1.1.1, preparing the 1.1.1 phone for modding/unlock, and unlocking 1.1.1), and will have the guides up tonight.
Good clean fun.
Thanks to jwdav, I added a step in the first part - restoring to a clean 1.0.2 before preparing to upgrade to 1.1.1. This should fix some folks issues.