The Embassy of the United Arab Emirates (U.A.E.) in Canada is really issuing visas to Canadians. The wait of nearly two months for solid information and a decision by the government on what it would let the emabssy do in Canada fianlly resulted in a limited visa service for Canadians.
If you are flying on Emirates Airlines or Etihad Airways, you must get your visa from these airlines. Their websites have electronic visa application pages.
If you are on a cruise, or entering by some other airline, you must have a visa prior to travel.
Be warned, the UAE Embassy is taking three weeks to process a visa. The only good news is that you can keep your passport: they only need a colour copy of the passport in order to issue a visa document.
Click here for the U.A.E. Dubai visa forms.