Well you would need to jailbreak and unlock it. But it may depend on the baseband you have for unlocking if it's possible for the iPhone 4, you should check in the jailbreak thread as I really don't know.
Depending on where you are, you may not even need to JB it. Here in Canada we were blessed with and unlocked version of the iP4. So you just need to get a micro sim from the carrier of your choice.
I'm thinking he's in the US but if you're Canadian no need to cut the SIM just go to whichever carrier your daughter is on and get a microSIM in Canada the biggest 5 carriers all have the iPhone. If you're in the US then like sting said you'll have to cut down the SIM.
With Tmobile using a different 3G band that the iPhone does not support it's really not any advantage. If you travel abroad a lot you might as well pick up an unlocked one on your travels.
Now in a couple of years maybe. Although I don't know of Tmobile's plans for LTE since they seem to be calling their recently upgraded 3G network 4G now.