I don't think they conflict with one another. I ran both for some time together. The standard warning message you get at the opening is just that - read it and you'll see it's not a conflict.
I prefer Spybot, and do make sure to frequently update and run the immunise feature.
eset security suite and Spybot immunisation does such a good job that 9 times out of 10 running extra spyware progs finds nothing any more.
Ccleaner on its own should be plenty. On the other hand I use Wise Disk Cleaner and Wise Registry Cleaner rather than those you quote.