why would only the keyb and mouse freeze?
anyhow, they're connected to mobo, not to cpu
>> then it takes ages for the menu to appear << this tells me it is looking to connect to some hardware, but it can't.
you can verify your hardware, by running from a live knoppix cd :
ftp://ftp.uni-kl.de/pub/linux/knoppix/KNOPPIX_V5.1.0CD-2006-12-30-EN.iso