With windows XP go to Start, Control Panel, "Date, Time, Language and Regional Options",Add other languages.
Under Languages tab click Details to add Greek, Russian or other keyboards.
Here's the trick:
The Advanced tab has the selection for "Language for non-Unicode programs"
I selected Greek and now I can enter greek lyrics and it works (make sure you select the correct lyric font script)