TechGurl;
You need to be looking at what exactly are you roaming. Are you roaming everything? Or just the bit of the profile that you need to roam?
For a start repoint their My Documents folder to their home drive. Right click - properties, etc...
I prefer H:\My Documents. That's me. Use your own judgement here. ANd leave it on the server. Next - get them to remove all of their files off their desktops.
Next make sure that all of their email PSTs if they have them are in H:\email. Again this is my convention and it seems to work well.
Next go through each of the machines with DELPROF from MS. This deletes profiles depending on the criteria you give it. Worth reading up on this one.
Next heavily defrag the boxes every day to two days. Roaming profiles take up space, has it own cache (you can deleteroamingcache too - look this up at MSDN or Technet).
Ideally look at what you are actually roaming and remove the stuff that you really do not need: Cookies, etc. Keep only what you do: Favourites, etc. Server side the rest and you'll be good to go and your users will be happy to boot.
Hope this helps.