the Recovery disks that come with a new computer are usually tied to that model/series of machines and will not function it used on any other model/series of Mac.
Although the OS contained on the disks is almost certainly the same, there is a little utility that checks that the machine being used is actually the ones for which the disk was created.
Just get a retail copy of Snow Leopard, $30, and be on your way.
I have bought a used Macbook Intel 2.2Ghz 250Gb with 2GB RAM running Snow Leopard. It didn't come with system discs. I have a similar Macbook with a 160Gb HD running 10.5,8 and I have swapped the HDs over. Both machines are running fine.
I now wish to reinstall 10.5 on the 160GB HD but when I use my original 10.5.6 system discs it says that OSX cannot be run on this machine.