It depends how you use the restore CD. You can do a repair or you can do a clean install (deleting everything). A clean install normally will make your PC faster as it installs a fresh copy of Windows, BUT, it's not the easiest process and requires you to back up ALL your data and reinstall EVERYTHING (apps, drivers, etc).
Maybe you should try a system restore first. Start, Program, Accessories, system tools.