G72GX-RBBX05 BlueScreen Problems - Help needed

Hello everyone,
I had been using the forums for some help when I was deciding which notebook I was going to buy. Well, I've chosen the G72GX.
I bought it in December(2009).

Well, the notebook is blazing fast and amazing when playing games, and I found it very stable, when a lot of people were having issues. But now I suddenly started to have a lot of BSODs, with the reason being SYSTEM_SERVICE_EXCEPTION. I tried to run CHKDSK as some websites said, and it didn't work.

I'm completely lost.. I don't know what to do.
And the worst is I'm not from the USA(although I bought it there), so I cant send it to ASUS technical assistance.(And the local technical assistance here sucks)

Anyway, I really need some tips..

Should I format the HD and do a fresh install of the OS?(Does the DVD included with the notebook has windows 7?? Its a blue one labeled Windows 7 Recovery Media for Windows 7 Products)

EDIT - I tried using the AI Recover, but when I put the DVD in to burn it says an exception occurred and it needs to burn the DVD again. Then, I put another DVD in and it says the same thing.. there I go again and it will say to put another DVD whatever I do.

Thanks in advance, and sorry for the bad English - I'm not totally fluent yet.