MG:
$60/year. I think I got a deal for the first year, but I can't remember exactly. I did need a US address to apply, but if you "move" to Canada after you already have the card you can have a Canadian address. I have a BoA bank account in NY state and can pay it online from that.
mugatu: This is a fairly recent change. Have you bought an AC ticket lately?