If there is too much trouble getting the Onkyo and Emo shipped to an U.S. address first and then to Canada, you may want to consider a semi separate system. Examples of such system would be:
Denon AVR-3808 or Yamaha RX-V1900 or +Parasound 5125 (5X125W) or Adcom GFA-5503 (3X200W) or GFA-7605 (5X125W, refurbished by Adcom.
http://www.adcom.com/direct.aspx#43 it says US destination but they do ship to Canada.
These systems should fit within your budget. Even if you go for a 3 channel amp for now, either of the receivers can power your surround channels until you are ready to purchase another 2 channel amp. At that time you have the option to buy a much more powerful or higher end amp for serious stereo music listening via the front speakers.
Adcom refurbished will ship to Canada.