I was hoping the problem would be 'MMS Messaging OFF'
I had to manually insert all the MMS settings before 3 got off their ass and sent out a carrier update after 3.0 came out.
No settings = No MMS icon or MMS option for photos.
Wrong settings = icons show up but the messages fail to send.