I've no idea what the bandwidth caps are like on t-mobile, but the google music streaming service is pretty nice on android, so it's not like you have to fill up the phone SD card with every song you've ever owned.
If you love watching films on your phone (something i never do), I can see the 16GB limit getting annoying though.