Frysk is currently unbuildable on ubuntu (edgy eft 6.10) due to the dependency on libaudit, which does not have an ubuntu packages. This also seems to be unbuildable on ubuntu... (I've created this bug so that anyone else who follows the links from the homepage will quickly realise what the current status is. I know that the frysk developers probably aren't interested in this.)
Ubuntu and gentoo are both of significant interest, and various people keep prodding them. I don't know why but it seems that developers just keep tripping over problems such as this in those distros, sigh. Can options such as getting audit-libs into ubuntu (it must be somewhere, it is pretty standard), or a << configure --disable-audit-libs >> option be explored?
libaudit was added to Ubuntu and will be included with Gutsy: http://packages.ubuntu.com/gutsy/source/audit I'm marking this bug FIXED.