World cruise opportunity, and visa nightmare

The 2010 Crystal World Cruise on the MV Serenity is a dream itinerary, covering 41 ports in 37 countries in 108 days. The combination of Crystal's service and the ports will be a once in a lifetime experience for virtually any traveller. This is the opportunity.
Now for the nightmare.
As the itinerary calls for stops at many new and unusual ports, there are onerous visa requirements. This world cruise will be stopping in the following visa countries: Brazil, Tanzania, Kenya, India, Oman, Iran, Kuwait, Bahrain, United Arab Emirates, Saudi Arabia, Jordan, Egypt, Russia, and Turkey.
Oman will give Canadians a visa upon arrival. Bahrain will issue a tourist visa valid for two weeks at the port of entry without pre-arrangement. Kuwait grants visas upon arrival to Canadians for $35. And the UAE issues visas upon arrival to Canadians, valid for a thirty day stay.
The two most interesting of the stops, for visa puposes, are Iran and Saudi Arabia. Technically, Saudi Arabia does not offer a tourist visa at all, and certainly not to non-Muslims. Iranian visa processing can sometimes take months.
We at Visa Services Canada sincerely hope Crystal is arranging group visas for the entire passenger list.