As a Fedora user, I would actually recommend Ubuntu for gamers new to Linux, just because companies that offer Linux builds tend to only support Ubuntu. It's a bit more work comparatively to get to smooth sailing on Fedora. I think that work is worth it, of course, but new users might beg to differ.