System restore points also take up space, besides that defrag after the cleanup. In fact heres a nice article on cleaning up to make more space.
http://pcworld.about.com/magazine/2007p162id97442.htm
http://pcworld.about.com/magazine/2007p162id97442.htm