I have seen slow booting when the hard drive is about to fail. It will seem to get slower and slower until something finally breaks, and then it's all over.

If this is the case, then a reinstall will also be slow. I could always tell a bad hard drive when I was reinstalling 10 identical iMacs, and one of them took twice as long (and this was from an external CD drive that was known good).