Here's what I use, it works very well on ALL profiles:
FOR /D %%i in ("C:\Documents and Settings\*") DO C:\temp\vncscan\DelTree /Y "%%i\local settings\Temp\*.*" >nul
FOR /D %%i in ("C:\Documents and Settings\*") DO c:\temp\vncscan\DelTree /Y "%%i\local settings\Temporary Internet Files\*.*" >nul
FOR /D %%i in ("C:\Documents and Settings\*") DO c:\temp\vncscan\DelTree /Y "%%i\cookies\*.*" >nul
C:\DelTree.exe /Y C:\Windows\Temp\*.* >nul
del /Q c:\temp\vncscan\*.*
You will need a copy of deltree.
Enjoy