Sounds like that's the only regular cruise line that does. The other option is charter. this page on pet travel was informative.

Service dogs I'm sure would be allowed on any large cruise line. I think I remember reading some travel reports from people how had service dogs on their cruise, and the issues involved.