Due to PCMCIA hanging problems mentioned in my earlier email I decided to try and install RH7.1 from the APC CD's I had.
The installation process is great! Fully graphical (i.e. graphics 800x600 worked first go) and installed everything and booted first time. Very impressed with what they have done.
I am going to continue with my Debian move but if I have trouble, the new RH seems to be a good place to be on first impressions.