I have a 700MHz notebook that runs RH9 without trouble. RH7.3 and RH8 also installed perfectly. The anaconda installer automatically detected all of my hardware (except for my winmodem....err...).
I would recommend checking if you have a WinModem in your Windows 2000 control panel before attempting to install Linux. If you do not have one, then I would suggest Red Hat which gave me no problems.
By the way, the install for Red Hat is very, very easy (even for newbies like us!)
good luck