Had a chance to implement those steps this evening (3GS running 3.0.1), and I have MMS. Sent & received both pics and video between myself and another ATT subscriber on a Samsung picture flip-phone of some kind.
Also applied it to my roommate's iPhone (3G running 3.0) and send and received pictures and video successfully between our two phones. We both happen to be on separate family plans, and both plans also happen to have unlimited family messaging, just in case that makes a difference (a lot of posts I've read seem to indicate that the family messaging plan seems to be a key here, as it is the only way to get a non-iPhone-specific text messaging plan on an iPhone in AT&T's billing systems).
-- Nathan
EDIT: Oh yeah, and I'm in northern Idaho.
More details on my MMS success that I thought I should mention:
I left the rest of the settings as they already were, and simply added the correct values to "MMSC" and "MMS Proxy." By only doing that, I still had working MMS (never even tried changing the WAP Username to match what was specified in the original post). This also worked on my roomie's 3G.
Some plist editing tips: if you want a free and easy way to edit binary plists, I found that after installing Xcode on my Mac, my plist files were associated with a new application called "Property List Editor" which allows you to modify 'em with a nice GUI. I didn't even end up using that for this experiment, though, and instead elected to edit the plist file directly on my phone using a text editor (VIm, available through Cydia if you are comfortable using vi; I highly recommend SSHing to your phone rather than using the multitouch keyboard

). In order to do THAT, though, you have to first convert it from the binary format to the XML format using 'plutil' from Erica Utilities (also available from Cydia):
# plutil -convert xml1 carrier.plist
Then edit the file, adding the following just before the last two lines of the plist (before the </dict> near the end):
Code:
<key>AllowEDGEEditing</key>
<true/>
<key>AllowMMSCEditing</key>
<true/>
<key>AllowMMSEditing</key>
<true/>
Finally, convert the plist file back to the binary format (not sure if this is strictly necessary, and it could be that it will work just fine if you leave it as XML...feel free to try):
# plutil -convert binary1 carrier.plist
I didn't have to reboot after doing this, and the Settings app immediately let me access the "Cellular Data Network" screen under Network after making these edits. I did, however, need to reboot after adding the correct values to MMSC and MMS Proxy, in order for the camera icon to show up in the Messages app.
-- Nathan