You can hack a configuration file to get MMS up and running natively on the original iPhone, however, SwirlyMMS works quite well, and apparently now has a service to allow free messaging (I've not yet tried the free messaging, as I, like you, am using T-Mobile and have unlimited messaging anyhow).
“Creative ability is best displayed with the most basic tools."

Website Facebook Twitter House of Hackers