You will receive a pile of different answers for each.
For the .22:
Some will undoubtedly say pay more than your price range, and get a CZ. They are good rifles, but you pay for what you get. In your price range, I would suggest a Marlin XT-22, or a Savage. Both Marlin & Savage have a lot of different options, so you will need to do some research to find out what you want. It seems to me that some models of the Marlins are hard to get here in Canada, but the Savages should not be any trouble at all, as they are manufactured right here.
For the shotgun:
I would look at the Mossbergs. You can get some good deals on them. Just as a quick example, Epps lists the 500 (solid gun) with a 3 barrel package, for $481.25. If you shop around, you should be able to get something you like for a nice price.