Ok so I just did the "How to Add Locked Vendor Themes" to my device and it worked!
I'm an idiot, yes. I thought you had to grab the actual software from T Mobile or whoever you wanted a theme from. Thanks for your help guys!
P.S. T Mobile Europe's Zen theme is unnnnnreeeaaal!