I called AppleCare 1-800-APL-CARE (1-800-275-2273) to check on how much they charge for the gray restore disks that originally came with the MacBookand was quoted $16 dollars per disk plus S & H. Which would be $32 for the two disks. Just give them the serial number of your MacBook and they'll know which ones you need. With the original disks you also get the iLife that was current when your MacBook was bought included on the #2 disk.
Or you can get Snow Leopard for $29. http://store.apple.com/us/product/MC573Z/A?mco=MTY3ODQ5OTY You won't need the box set unless you want the full iLife '11 and iWork '09. If you only want iPhoto or other single apps from iLife '11 you can get them from the App Store after you've upgraded to 10.6.6. iPhoto, iMovie or Garage Band for $15 each and Pages, Keynote or Numbers from iWork '09 for $20 each.
As for the cost of having the Apple Store do it you'll have to check with them on that.