Verizons phones don't have a SIM card. '

In principle, any phone that accepts a micro-sim card will do. But T-mobile might have a policy that they only support internet traffic (a data plan) with phones you bought with them, and not with a unlocked phone. So before spending $600 for an unlocked smart phone, better ask them.