I have been able to send and receive MMS using FMMS on T-Mobile USA.
Just follow the frals guide and you should be good.

I live in San Francisco (although I don't think that matters).