I think you need a green card first but their were several Canadians, some Jamaicans, one Haitian, and one South African in my company in the 504th PIR so it's worth talking to a recruiter about it. Rules about what kind of visa you need can be changed at the stroke of a pen and it seems like it was possible to get a waiver for just about anything. They might want to make you fill out a lot of forms just to make sure you're serious.
Thanks for the info. I've seen too many of my friends and peers up here adamantly opposed to going to war, no matter the cause. It sickens me, especially since I know that this attitude is so prevalant that Canada won't enact any draft for a long, long time.
As for me, to hell with safety and security. What good is liberty if you aren't willing to sacrifice your life for it? It becomes an illusion, something 'nice to have' but easily discarded. Not for me - I say better to die in the battlefield than to live as a coward in chains.