1. There is also always WINE. You can use it to load Windows programs within Linux. Its getting more stable too, so there aren't many problems with it as there use to be.
2. Yeah, new to Linux, I would go with Mandrake. Its more like a desktop type Linux. And to answer your question, most distro's would all do the same on job performance most likely if your gonna play games.