I had K7S5A couple of days and finally returned it; I've seen "Searching for Boot Record on IDE0..... OK" many times during those couple of days.
My board wasn't even able to finish up formatting of the drive for OS install (tried 3 good drives altogether) would corrupt them instead ("Win2k was unable to format this partition, it may be corrupt etc, use different partition or exit"), including MBR. If it would screw up MBR or partition boot record or put bunch of errors all over, it would just sit there with that message.... I'd take out the drive, re-test it and reformat in other PC, test install OS on it, then wipe it and return it back to K7S5A (or preformat it FAT, NTFS whatever, no luck). I made sure my WDC drives cables are correctly plugged as well.
I believe the board was bad, or maybe BIOS was corrupt or damaged. I've never seen board act up like that before neither. I first thought that my PS was weak, but after I put 350W antec in and problems continued, I returned the board....