Toshiba L300 with Launch Startup Repair Recommened on bootup.

Got that on boot up. Decided to use the backup image on the extra drive.
Received the Error: 10-FA11-45D error while it was doing a CRC check or backup. Clicked Ok now its trying to setup windows vista home premium.
There is a clicking noise coming from the hard drive, which I'll assume is a click of death. The computer was bought around Christmas from Best Buy or Futureshop. Wondering if I should call Toshiba and see if its still under warranty. Unless there is another fix?