That's right, it's unlocked, but does contain a SIM with a T-Mobile sticker on it pre-loaded.
I've been told (by tmobile) that TMO-purchased phones need to go through their unlock policy (basically, you need to have paid it off or paid full price, and had it active for at least 40d). Apple-purchased TMO phones, however, are unlocked out of the box.