Não manjo nada de jogos, mas se tiver que te dar uma sugestão, diria para você iniciar pelos mais famosos que estão disponíveis no Linux. De preferência, os que estão nos repositórios oficiais do fedora ou no RPMFusion. Depois, você parte para os outros que necessitam de uma instalação e maiores conhecimentos do usuário. Você também pode falar sobre o Steam para o fedora, que já tem um repositório e ficou muito fácil de instalar por causa disso.

Ah, e há sim um spin com jogos no fedora: http://spins.fedoraproject.org/games/ .