PoppyAnna, I have the T-Mobile MDA and took it in February. Yes it does work, although takes some time to connect and download messages. It isn't free im afraid, it falls outside the web&walk package that they offer. The end phone bill wasn't too bad actually about £20 over my usual bill.
Hope that helps.