Are you living in the US?
If so, you cannot do it yet. AT&T does not support MMS yet, although they are suspected to later in the summer.
The iPhone update (3.0) for US doesn't even have MMS unlocked yet, so therefore, even if you switched carriers, you cannot use MMS.