Does your console have a mod chip, or you haven't messed with it yet?
Are you trying to use regulard DVD's, or modded copies?
but I should definitely use a cleaning disc in any case... could be that the lens is dirty, besides, those cleaning discs are not very expensive after all.
Hopefully somebody else will be able to help you better than me