Hmm, OK, hadn't considered that. Clearly I have some learning to do! :)
I'm in Australia, with the Virgin network. I've checked my settings against what is recommended here: APNs | Ausdroid and it seems to correspond correctly.
I haven't noticed any issues with MMS sending or receiving since...