I just sent a photo to my gf's iPhone 3G. Here's what I did:
1. Used stock HTC Messaging app. So much for ChimpSMS.
2. Didn't worry about photo size (here, the photo was resized to 94kb when I sent it, from 8MP default resolution).
3. Sent WITH TEXT (turned it into a slideshow).
Worked just...