Our Alaskan cruise was in 2001, so I'm sure cell phones have only improved. Mark's youngest had a crisis when we were in Victoria, so I used my cell phone to make several calls dealing with that. Then I called my mother from our cabin balcony while Mark was whale-watching in Juneau.

Our carrier is Cingular, but at least there are towers to be accessed in those two spots. As far as pay phones, I didn't even look at them, sorry.