Start button - All Programs - Accessories - System Tools - Disk Cleanup - More Options.

You will have the option to delete all but the most recent restore points.

I had over 2 gigabytes of restore points.

To permanently reduce the space System Restore takes up, right click 'My Computer' - properties and on the System Restore tab adjust the settings.