Only in non-Unicode programs, and I doubt they constitute the majority of popular programs nowadays. Regardless, she did actually ask about her iPod, not her PC?

I don't think you have much of a chance of getting Cyrillic on yer iPod under normal circumstances, if you've tagged them in Unicode and it doesn't work straight-off. All I can suggest is that you try flicking your 'pod's language to Russian, if available (might break your Latin-alphabet song tags, though).