I know that many Royal Caribbean ships have internet terminals, available on a pay per time basis (they've got a deal with IBM for reasonably high speed access). I think Princess may offer something comparable, too.

Using ship phones to dial an ISP would be outrageously expensive because of the satelite connections, and I'm not even sure if it's possible. I've never seen anybody doing it.

Elektrik