smartin, How soon would you want to do this? And for how many people would you like to implement it for? A couple year's back I created a software application to write specifically the "computername" to a PC.
I wrote a VB app to look at the LOGIN_NAME field from the registry and apply it to the correct "HKEY" value.
Are you looking at changing the PC name to their login name or something else?