Wow, what a racket!
Does the noise go away once it's fully booted? If it does, you could download macsfancontrol, and manually set the fans to max to see if it only happens on full fans.
Sounds like one of the fans bearings have given up the ghost.
But try the SMC reset like h98 says first.