Looks like Happy Beggar might have a half-decent solution to the Xbox 360/WMV Transcoding problem: Encode360

I’ll probably give this a go at some point, but I doubt its going to replace Xbox Media Centre sat on my old Xbox…