I want to copy my music collection onto my Xbox, but half of the songs won't transfer because of the way they are named. There's no way I can go in and rename all of them, considering the fact that there is over 20GB's worth of songs. Is there anyway I can have them automatically be renamed as they are being transferred, or a program that can rename them all at once. Or anything that could make this easier on me.

xboxify or something like that is one such tool... take a look at the tools sections there are others.