The last time we were on a cruise ship (as opposed to a riverboat) was in fall of 2007 - on Regent Voyager. We've been on numerous cruises on Regent so we get free internet but on a 10-day itinerary our internet bill would have been $400+

even though we didn't spend time online like we do at home. Speed was decent - certainly faster than dialup but not as fast as DSL at home.