OK I tried the previous way of increasing my Icon Cache and at first it seemed to have some effect. However it soon became apparent that it was getting slower when I started installing more software. So I tried another way and found that this way definitely does work.
Start - Run (Regedit) to open the Registry Editor
The navigate to the following key: HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer
******************************************************
******NOW DON'T DO THIS AS PREVIOUS AND OTHER POST SAY*****
******************************************************
Create a new DWORD called Max Cached Icons and set its value to 2048
******************************************************
******DO THIS INSTEAD AND YOU WILL INCREASE YOUR CACHE.*****
******************************************************
Create a new REG_SZ (String Value) Called Max Cached Icons (AND INCLUDE THE SPACES). Now save and restart your machine and you are done. As far as I can tell a values 500 is the default where set. But you can increase it to 4096 (4MB)
Good luck.