As well as deleting the iconcache.db, delete your Thumbnail cache files with the Disk Cleanup Utility (Press Start, (My) Computer, Right click C: Drive (your Main or System Drive), Properties, Click on the Disk Clean Up button). Thumbnails is one of the options you can choose to clean up. Re-boot.
Could you give some examples (program names) of what is broken, what isn't?