Womit hast du denn bisher Erfahrung?
Da beide Spiele unter Wine und Cedega laufen, ist das irrelevant für die Wahl der Linuxdistribution.
Einsteigerfreundliche Distributionen gibt es wie Sand am Meer:
Dazu gehört Debian und die meisten seiner Derivate, z.B. das allseits beliebte Ubuntu aber auch Mepis, gOS und Dreamlinux.
Unter den Red Hat-Derivaten sind hier besonders Mandriva, PCLOS und Fedora 8 zu nennen. Fedora 9 ist noch nicht wirklich stabil.
Mit Zenwalk gibt es sogar ein relativ einsteigerfreundliches Slackwarederivat.
Und dann ist da natürlich noch OpenSuse.
Abgesehen von DSL ist eigentlich die aktuelle Distrowatch-Top10 uneingeschränkt zu empfehlen.
...ich sehe gerade, dass ich Sabayon oben vergessen habe. Riesig groß und aufgeblasen, aber auch das ist einsteigerfreundlich.
Wenn du also nicht noch andere/ausgefallene Anforderungen hast, ist es fast egal, was du nimmst.