At least if I remember correctly, you can use at least some unlocked phones with ST service, even w/ Android. There are a couple of useful threads there.