A while back I found a very useful little app that was developed purely to clean out or delete user profile temp and temporary internet files from TS profiles for all users.
It works from command prompt by only deleting data from profiles that are not currently in use when the command is executed. You can specify swiches as follows:
icsweep /tmp for only Temp files.
icsweep /tif for only Temporary Internet files
icsweep /all for both
The publisher of this application can be found here: Ctrl-alt-del Consultancy
The application can be downloaded here: icsweep.zip
Just for interest sake, I cleared two terminal servers earlier using the /all switch and gained 40GB of free space between the two of them!