Both are very good laptops, and I don't really know of any name-brand computers that supply a restore disc anymore. Pretty stupid in my opinion since you have to have access to the system in order to use the restore partition... Anyway, between the two, I would say that you would be making a very good choice with either brand.
i love hp they make the best laptop but the bad thing about hp is that they dont make recovery disc