What messaging app are you using? I used to use the stock Messages app but when I switched back to Verizon I started using their Message+ app (which I always preferred because it includes Glympse integration).
Anyway, both worked to attach pictures.
As noted, MMS usually requires a data connection (not Wi-Fi) to do its thing.