Donny,
It does take quite a while for the disk cleanup to run. I think it depends on what items in the listing are checked and how much you have that needs to be cleaned up. My laptop took about 30-45 minutes giving me back about 14 Mb of free space. My son ran the program on the PC and it took about an hour. He commented on how long it was taking. I think it is just a long process. Just start it and go off and do something else. Nothing moves fast in the world of Microsoft!
Peter