The people at Magenta.gr have released some fine Greek fonts for free. They are available at: http://www.ellak.gr/fonts/mgopen
For Gentoo users i created an ebuild that will do the installation for you. get it here. This is my first attempt at creating an ebuild but it is the simplest of ebuilds and it should work without problems. It works fine on my computer anyway.
Just put in in your portage overlay, digest it and emerge it. If you don’t know what i am talking about, then google for this (there is plenty of material on using portage overlay out there, i won’t repeat it here. It’s easy though)