Other options to consider are:
Raising the amount of virtual memory used by the system
This how to geek guide shows that disk cleanup doesn't really clean-up everything unless you perform a registry tweektweak. The guide shows how to fix that.
Finally a reinstall of the OS is my final option. Windows likelikes to keep a lot of crap