WEll, I check out this software and it seemed intereting. My Mother in law is big into geneology and I decided to try this out to see if I could help you get it installed and see if I could provide the software for her.
It seems that the software assumes that if you're using php4 you then must also be using mysql 3.x. So that's the first major issue. However as long as your running php5, then it works with the mysql server.
While I was writing this post I apparently messed around with something because now I'm getting bunches of php errors when loading the editconfig.php. Also I don't have a GEDCOM file so I can't do much of anything wiht the software till then. Seems a downfall to me on their part not to provide a default file to work with. (have you a file I could use to check out the software?)
Let me know if you're still having problems, perhaps I can help more.
art.googlies.net - personal website