Genbox Family History is a complete genealogy software program. It will help you organize your family genealogy research, store your family history data, enter proper source citations, and produce professional-quality family tree ­charts and genealogy research reports that you can preview and modify, then print or publish on the web on your own genealogy website. It also fully support unicode characters and sorting.­

There are a couple of Linux alternatives:

• Gramps (Debian package) - XML-based, written in Python. Good data-model (reads all of GEDCOM 5.5).
• GeneWeb (Debian package) - Written in OCaml, with CGI interface. Simpler data-mode, but handles 400k-name families without trouble.