They are both easy to install, I would run both. Logwatch runs daily chech the root mail folder, I bet its full. Thats where logwatch reports every night.
http://www.eth0.us/rkhunter <------rkhunter install guide
http://www.webhostgear.com/25.html <----- chkrootkit install guide