Nosotros enviamos una carta de invitación notariada (pues no costaba mucho (~$5) hacerlo. Pero hasta donde pudimos leer en los requisitos no la piden.
En la carta de invitación modelo de la CIC, dice lo siguiente:
By writing a letter of invitation, you
are not legally responsible for the
visitor once they get to Canada, but
you should provide the letter in good
faith. You must give truthful
information and intend to keep the
promises you made in the letter. Send
your letter (notarized if necessary)
to the person you are inviting to
Canada.
Notese que dice notarized if necessary, requisito que no vimos expresamente indicado en la lista de requisitos al momento de solicitar la visa. Por lo que creo debe ser factible el envio de una carta de invitacion simple (acompañada de informacion que pudiese ser usada para verificar tu informacion (# de licencia, tarjeta de saludo, o incluso el SIN/NAS).