WiFi with skype may be an option for you...
"
Norwegian Cruise Line
Norwegian ships feature Wi-Fi access in most public areas and in select stateroom categories. Guests can also use Internet centers found on all ships. In addition, guests are provided with a personal e-mail address with their cruise documents"
http://www.cruisecompete.com/pressrelease072006.php