Using the latest version of CCleaner with Windows XP, when I selected a single restore point to delete, it deleted all of them!
If you're in trouble "Last Known Good Configuration" can be used instead of System Restore. Microsoft Support articles:
XP: http://support.microsoft.com/kb/307852/en-us
Vista: http://windows.microsoft.com/en-US/windows...d-Configuration
Windows 7: http://windows.microsoft.com/en-us/windows...d-Configuration