I had a thought, if you know the itinerary check to see if it's stable. Most ships visit the same few ports over and over every week. Maybe you can get a cell phone that works in all or most of the ports there(you may just need a new sim card). Then anytime your within a couple miles of shore you could call. If you manage to get a plan with internet, you can download the Skype app and video chat that way. You use the cell network instead of relying on ship internet.
11 cruises in 2012, 90 nights at sea visiting 15 countries
8 cruises in 2013, 56 nights at sea visiting 7 countries
Next cruise: None scheduled
PM me if you need a cruisemate for any Europe, transatlantic, or Panama Canal cruises
Date, ship, cost pp