I recommend a defrag,after my SP2 update I had files all over the place,defrag helped with my performance.
You tried Bootvis as well?..Sounds like you have a problem if it takes that long,but try the things I meantioned and see if that cuts the time down.