Just recently I discovered an option in the Disk Cleanup feature of Windows 8 and Windows Server 2012 to clean up Windows updates.
In all cases I tried Windows Update cleanup freed up more than 2 GB.
However, be advised that the cleanup can take quite a while.
--Neno