Oooh, here's some more fun. On my Mac, here's how an e with an accute accent shows up in the XML for the file name:

Ste%CC%81phane%20Grappelli

Here's the same thing from the XML on a PC:

St%C3%A9phane%20Grappelli

What's going on here? Is this some bastard disagreement about Unicode character interpretation or what? iTunes on the PC is having no trouble playing files from my Mac over the network, so maybe Samba is smart enough to translate between these things. Weird.