Does the gray screen actually say to restart (as in kernal panic?) or is it just a gray screen?
Last year, I also had an issue like this. It would just load to the gray screen before the apple logo, and stop there. Seems like it would also put a question mark or something after so many minutes.
Here's what they ended up replacing (9/21/2008):
655-1413A DA, HITACHI DOLPHIN-C SATA 200GB HDD-7200RPM
632-0636 FLEX ASSY, SATA-HDD/IR/SIL,M87
016-0028 RESTORE: OS Software to latest update
658-0346 ASSY,KEYBOARD,M87
605-1617 TOP CASE ASSY
605-1453 PCBA.MLB,2.5GHZ,THERM,M87
My laptop decided not to boot up one morning (the day of an English report of course and decided not to print it out in fear that it would wake my roommate).
I complained about my screen rubbing on the case causing really nasty scratch marks on either side of the keyboard, and the trackpad was freaking out on me all the time. Not sure what the deal was with the 605-1453... I guess there was something wrong there too.
It ended up just being the hard drive for me I guess.
Then a month later (literally, 10/21/2008), the fan issue occurred for me, as well as the iSight stopped working, and the trackpad was not working properly:
607-2186 FAN ASSY,LT,M87
607-2187 FAN ASSY,RT,M87
605-1617 TOP CASE ASSY
631-0565 ASSY,FHA,M87/M88,HF,ALTUS
593-0713 CBL,LC,WAVE2/LED,M87
Got it back, and trackpad was still not working... Apple deemed the laptop a lemon and gave me the one in the signature.
Got the new Unibody one, and the Delete key popped off within the first 15 minutes of use. Found that in manufacturing, the key was produced missing one of the clips... You guessed it...
12/20/2008
016-0014 RESEAT:Cable/Connector
605-1689 SVC TOP CASE W/KEYBOARD ASSY B
But yea, all of this started out with an issue I think you may be having. Very possible since we both had the same kind of MBP. I also want to mention that you have the 8600M... the one that self destructs. That may be the black screens you have been seeing.