Hello again all, I just thought I'd add some updated information. I copy and paste:
This is to inform you that as of 1 November 2010, a visa is required by the Rwandan authorities for all Canadian citizens to enter Rwanda. Please contact the Rwanda High Commission in Canada * or get the application form online at http://www.migration.gov.rw/ . Once the form is completed, the Directorate General of Immigration and Emigration will send you an email approving your request. Upon your arrival in one of the entry points of Rwanda, you will present this approval and pay on-site the visa fee (≈60 USD). Please note that this visa issued on-line is a single entry visa valid for 15 days. This visa can be renewed once for a period of 90 days. In order to renew it, you have to apply directly to the Directorate of Immigration and Emigration in Kacyiru, Kigali before the expiry date of your 15-day visa.