There seem to be a few genealogy programs out there for linux that look promising.
ftree - not bad looking, reads gedcom files
http://www.vjet.demon.co.uk/ftree/phpgedview - requires apache+php. This one looks pretty comprehensive
http://phpgedview.sourceforge.net/gramps - this one seems to require a lot of dependencies.
"GRAMPS requires python 2.2 and the gnome-python and pygtk2 packages. The gnome-python and pygtk2 packages should be versions 1.99.14 or greater. Versions 2.0.0 or higher are recommended."
http://gramps.sourceforge.net/There was a program listed in
http://killefiz.de/zaurus/ called familytree, but I can't seem to find it anywhere. The screenshots looked like it could be very useable, but no download or anything available.