Memory Express Computer Products Inc. - Canada's Source for Computers, Laptops, Monitors & more...
Check out their website, and visit the store. The staff might be able to help you piece something together that's within budget, and who knows maybe you'll learn something for yourself
-- Edit
and $800 can definitely get you something that can run games at a decent level