Well, I guess I forgot to mention it.
Yes, I did try Diagnostic CD that came with my iMac. But the problem with this one, is that it only checks everything, from RAM to graphic card, etc., but HD. :(
I don't know this happens to everyone, but at least this is what happened to my case...