Got bitten by a bug on the RedHat apt package today - it apparently breaks dependencies on new installs, rendering upgrade useless.
My fix for it (after trying rpmdb --rebuilddb) was:
rpm -e apt
rpm -Uvh apt*.rpm
Came across PHPAppl, which shows promise (and fits rather neatly into what I had in mind for rlogger).