I could not find an answer to this so I tried it.
anySIM 1.2.1u does work to unlock a soft upgraded 1.1.3 phone. I am using Nates soft upgrade and have not tried any of the others.
I tried a T-Mobile sim and it works fine for phone calls. I do not have a sim with an edge account so I could not try that.
Your mileage may vary so try it at your own risk.
P.S. I had the phone in airplane mode and auto-lock set to never when using anySIM
1.1.1 --> OktoPrep'ed and upgraded to 1.1.2 --> Nates soft upgrade to 1.1.3 --> anySIM 1.2.1u
Version 1.1.3 (4A93)
Modem Firmware 04.02.13_G
I will try a sim card with an edge account Monday and see if that works on T-Mo as well