Olá Lucio e Bruno,
Até aonde eu sei um canadense não precisa não de visto, mas sim de um passaporte, a principio somente via aereo e num futuro proximo nos demais meios de transporte, funciona da mesma maneira que nós brasileiros quando vamos para a europa, só precisa do passaporte.
Agora para quem está como residente permanente, é sim necessário um visto da mesma forma que precisamos enquanto estamos aqui, a unica diferença é que damos entrada no pedido na embaixada/consulado dos EUA no Canadá.
No blog do Luis e Tati eles falam como conseguiram o visto de turista, antes de sair daqui do Brasil
Abraços
Fábio