If Tmobile UK doesn't support it, there's no way to get it. Having or not having a data plan makes no difference as it's not required for UMA. I thought Orange UK was the only one who provided UMA over there.

To travel on UMA, what happens is the phone is connecting back to the home network over the internet. It has nothing to do with what is available by a local provider.