***
Well, since you already have done my suggestions, as well as other suggestions, I'm at a loss as to why you have no more space than you do.
On my computer, I have 2 drives - 40G main drive (C) and an 80G drive. The C drive has the OS, all XP SP3 updates, all security related programs, plus avast, firewall, several programs related to optimization, several power points, 3 folders of wallpaper (I like lots of different types), some photos from before I started putting them on SD cards, ActiveWorlds, a folder of recovery tools, and other leftover programs I should get rid of but have not.
The formated C drive has 37.2g usable out of a rated 40g yet I still have 9.42g of free space.
Are you sure you don't have some hidden files?
***