Got my storm SIM unlocked yesterday before I left the office. It took about 3 min, and they even walked me through the unlock process.
With the SIM from my T-Mobile Curve/8320, and the Storm forced to GSM. It works fine on T-Mobile for calls, web, sms message, and gtalk.
I haven't tried emails or MMS messages yet.