Cruise lines
Most of the cruise lines already have this service. Last year I used it from Royal Caribbean's Rhapsody of the Seas. I only did text messaging, but they supported any GSM phone. I think the roaming rates were $5 a minute. It's called Cellular at Sea.