"I bought a K7VMM a while ago that runs fine with RH 7.3 but will not boot off RH 8.0 CDs"

I had that same problem on my box, but I got the boot images (to copy to disks) and that solved the problem.

Currently I am running dual boot WIN2K/RH 8.0 off an AMDXP 2100+ (not sure what kind of board it is, but I can check when I get home if need be)