Debian can easily be made to scream. Do a net-install, apt-get only what you need, then upgrade your kernel(i.e. apt-get install kernel-image-2.6.8-3-686) to the amd64 or 686 or whatever proc you're running.
I know from scars that Red hat can be really tempramental depending on processor / video combinations. I have had bad luck with Athalon processors. Plus the YACC sucks. How is the support?
This is the first pornsite I've found in years that I'd actually advertise to swarmers. When you first load it up, it looks just like every crappy scam site out there, except that it's real. It's huge, it's updated constantly, there's no spam, no popups, and no bullshit -- and it's completely free. When you sign up through that link above and respond to the confirmation email, I make a bit of loose change.
See what other swarmers have to say about it. People love this place, so I feel fine about sending you there and am confident you will enjoy boners.