Yes, delete those.
Use Ccleaner to remove temporary files, logs, etc. During install you will be offered the Yahoo Toolbar. UNcheck if not wanted.http://www.ccleaner.com/
Allow Secunia to scan your computer for programs that need security updates to prevent their being exploited.http://secunia.com/vulnerability_scanning/online/
To be sure (as one can be with commercial programs) that no other malware is presently on your computer, do a scan using Kaspersky online scanner. http://www.kaspersky.com/virusscanner
Post back if it finds malware other than cookies.
Some of your restore points are infected and the way to remove them is by deleting ALL restore points. Here are links to BC's
tutorials for doing do that if needed.