Hi Kashi!

Let me start with the preface that you shouldn't expect stellar gaming performance from an $800 laptop. So as long as you aren't fanatic about frame rate and having the highest settings, you should have some luck

If you are looking at a laptop for any level of gaming, you can quickly weed out a lot of dead weight by discluding machines with integrated graphics. A dedicated graphics card with 512 Megs of ram (or more) should be a rough baseline. Futureshop has a few laptops in the 15-16 inch size that meet your price requirement and have dedicated video cards, but I can't really speak to their performance as I don't have a lot of experience with them.  This laptop would probably perform on par, or maybe a bit better than your current desktop machine, so if you are satisfied with those games on your desktop, it might be an option for you. Also consider processor speed and the amount of RAM for performance. After that you can add in the other things that matter to you, like HDMI out, number of USB ports, card readers, etc.

One last tip. Pick your favorite search engine and search for Notebookcheck game performance. You will find a site that graphs out a bunch of mobile (laptop) graphics cards and tells you what games you can expect to play smoothly and at which video settings.

I hope that helps. If you have any questions, let me know!