I read that it's possible to get an Egyptian tourist visa on arrival at the Cairo airport. Is that the recommended method for Canadians? If so, how much will it cost? Are any additional documents required besides the passport?
Normally it is not required to have Visa tourist in advance for USA, Canada and most of Europe. But this is only for Tourist visa, any other visa (work, businesses, diplomatic, ...) should be arranged in advance. Also this is for normal passports, official or diplomatic passports need advance visa.
Tourist visa can be stamped in all main airports for:
Lately there are talks in Egypt about needing arranged Visa for solo-travelers. Which means that people travel in tourist groups will not require arranged visa.
To be sure, I think it is better to give a call to Egyptian embassy in Canada.