Put a folder icon in each user's document folder which has their name on it. Then the Folder will say Simon's in the icon and Documents in the text. Sorted. Kind of.
Do you use any sort of login script manager? We use Desktop Authority and though I've not tried anything like that myself, I'm pretty sure it can do it. It ain't free though. :C