Any Snow Leopard disk will work fine. There are two disks that came with that Mac, one with the operating system and one with the extra apps that were factory installed. There is no difference between Snow Leopard retail disks and the ones that came with Macs. The only thing you have to be sure of is that you don't try to install an older version of OS X than the computer originally came with, ie: you can't install Tiger on a computer than came with Snow Leopard.
So it sounds like there could be a problem somewhere else, if you have a spare hard drive you can install you might find that disk utility is failing because of problems with the hard disk. That would be ideal, really, be cause it's a relatively easy fix that you can do at home in a few minutes.
Milt
|