I looked at this a couple of years ago - the big handicap for me is that it looks difficult to guarantee vegetarian food. From what I could find you had a good chance of getting away with it, but nobody who'd guarantee "yes, we will feed vegetarians".
You'll travel on a ship fuelled by dead creatures carrying plastic items made from dead creatures, but you wont fuel your body with dead (macroscopic) creatures?
I think having regular internet access would ruin the whole point of such a trip to me. The appeal is in the refuge-less disconnect, both from the internet and everything else.
I frequently try becoming a internet fugitive for periods of time, but its long arms eventually capture me again. I believe being in the middle of the ocean would certainly liberate me for a prolonged period of time, however so would going into cottage country in a tent . . . although there is considerably less bears at sea (note that there still is technically a fair amount due to Polar Bears being on ice in mid ocean, hence 'considerably less' and not 'no').
Internet access is both a curse and a blessing, however it tends to lean more towards the former rather than the heavy lean towards the latter that everyone desires.
Take a laptop, a few books on your favourite languages, come back with a product!