Check out the Lenovo Thinkpads, they're very durable, and should have good enough hardware for moderate gaming.
And Linux runs very well on the Thinkpads. Try Ubuntu though, Red Hat isn't that great any more. You can get the new version of Ubuntu, which was released just a little over a week ago, from
Ubuntu Home Page | Ubuntu. If you prefer KDE, that's available as well:
Kubuntu - The KDE Desktop.