First follow this guide to install and unlock 3.0.1 firmware on your iPhone 2g.
http://www.iphonedownloadblog.com/2009/06/20/tutorial-iphone-30-unlock-redsn0w/
Then add http://repo.sinfuliphone.com/ http://www.sinfuliphonerepo.com/ to you Cydia Sources
Cydia > Manage > Sources > Edit > Add
http://repo.sinfuliphone.com/ (doesnt work anymore)
Sinful repo has changed to
http://www.sinfuliphonerepo.com/
Then Search for and install MMS & Tethering Settings
Then reboot your phone.
then on your iphone go to http://unlockit.co.nz
then tap Continue then Custom APN
Tap Blank next to Carrier and Choose US T-Mobile (on AT&T choose US AT&T)
T-Mobile usersĀ replace internet2.voicestream.com or epc.tmobile.com with wap.voicestream.com in the APN settings area above Username
After that tap Create Profile and Install
now go to Settings>Messages>MMS Messaging> Tap OFF to turn it ON
and that’s it you got MMS on your iPhone 2G with 3.0.1 firmware. You may need to restart your phone for settings to take effect.
If all else fails you can install the cracked version of swirlymms2 from the repo you just added.