Is iMessaging free from iPhone to iPhone on 3G? What about from a verizon iPhone 4s to an at&t iPhone 5 on 3G/4G?
Yes and no. You will not be charged for an SMS/MMS message, but it does use cellular data. As long as you don't overrun your monthly allowance, it won't cost you anything extra. It does incur data use, though, and data is not "free".
iMessage sends data. If you are not in wifi these data will be transferred over 3G/4G network.
From few bytes for a simple text to many MB for a video.
So it's up to your data plan program.
Retrieving data ...