Well, RedHat 9 has a lot of components that will slow it down, but an experienced user can take care of that.
When I had RedHat 6.1, it was decent on my 486/66, and it was fine on a Pentium 1/90. The reason for this? This is before RH sold out and got bloated :p. But, because it is linux, you...