MP3 tags in Hebrew show up in gibberish on my phone

I have some songs on my computer with Hebrew files names and Hebrew tags. When I copy them to my phone, the file names appear OK, but the tags appear in gibberish. This is true both for the default player (I have a Samsung Galaxy S, so that's the default) and for Winamp. Is there any way to change the font for the tags so that it appears correctly?