The only way to cruise is on a container ship. The Memsahib and I have done a circumnavigation with 2 other people on one of these ships. It takes around 3 months and is fantastic. We have also done the banana boat from Columbia and a bulk paper carrier from Russia.
Reg, I'll bet that was a really interesting experience sans flunkies.