Commmand + R is only for 10.7 Lion, 10.6 6 needs the Snow Leopard install DVD. Put your install DVD into the optical drive (CD/DVD drive) and reboot. As soon as you hear the boot chime, hold down the "c" key on your keyboard (or the Option Key until the Install Disk shows up) until the apple shows up. That will force your MacBook to boot from the install DVD in the optical drive.
When it does start up, you'll see a panel asking you to choose your language. Choose your language and press the Return key on your keyboard once. It will then present you with an Installation window.
Completely ignore this window and click on Utilities in the top menu and scroll down to Disk Utility and click it. You should see your hard drive in the left hand column along with your other drives. Click on the drive and select the Erase tab. Set the format value to Mac OS Extended (Journaled) and click the Erase button. After that has finished select the Partition tab. Type in a Name for your hard drive and select how many partitions you want from the Volume Scheme. The usual setting is one partition. Click on the Options button after you've selected a partition to make sure it's set for GUID. Then click the Apply button and after the Partitioning is done quit Disk Utility.
You can now follow the instructions on the install screen