do you have windows.old in your C: drive?
you can also run disk cleaner as well and choose clean up system files too
that should free up 3gb I think, and then if you do the recovery trick you can get another 3gb free.
Right now, on my 32gb, I have 19.6gb free, and all of my installed apps are...