Renaming illegally named files in Windows

I tried and tried and google'd the hell out of it. The only reasonable way seems to be to burn a live CD of Linux. Shame nobody makes such a utility.