Worked great!
I tried it with Fresh Evo 3.3.0.1 rom.
All I did was rename the Mms.apk to Mms.apkOLD and replaced it with the one you provided. Then I used APN backup and rebooted. I didn't do the default.xml thing and it worked the first time.
Hopefully this works for most roms out there, provided it is deodexed.
Thanks!