2003 server & profile modification

I have a rather weird problem. After maybe a month of fiddling with this, i give up. I need help. Anyways, I have windows 2003 small business server set up. Its a fresh install. Now for the 20 or so people accessing the server, each is assigned a roaming profile. However, unless i give the profiles administrative priv. The users can’t customize their wallpaper or switch the theme from “classic” to “luna”. Group policy has not been implemented yet so thats not forcing them into the classic view. Any one got any quick fixes or solutions?