I run Spybot S&D once a week, adaware once a month and CCleaner every couple of days.
I also use AVG for my AV program, and my PC is nice and clean.
A good old defrag is good once in a while too.
Have a look at neowin.net forums for tips on cleaning up Windows and improving boot times etc...