Did you know that your iPod can display special characters such as foreign letters and "smart" or "curly" quotes? I don't know how to do this on a Wintel, but on a Mac, it's easy. Use key combinations such as shift-option-] for the most common one, a curly apostrophe for use in words such as "I'm". You can activate the input menu using the International system preference and then you can select "Show Character Palette..." from it. From here, you can see all possible characters.
You can update your library simply by searching for punctuation like the apostrophe ', which will show you all the songs, albums and artists you need to update.
It's a fiddly and somewhat perfectionist thing, but I think special characters just look great on the iPod screen.