To use kAnyRemote it needs to have any kind of bluetooth adapter or serial IR adapter. To use kAnyRemote over bluetooth connection the only strict requirement for software is bluez (the official Linux Bluetooth protocol stack). You should probably install at least bluez-libs and bluez-utils packages.
To use kAnyRemote over IR connection it needs to install irda-util package.Other software which could be helpful:
To make verification steps You'll need to have some terminal emulator, like Minicom or cu. I prefer cu for its simplisity. In FedoraCore distro cu can be installed from uucp package.
XAutomation package can be used for keyboard and mouse emulation.
kAnyRemote was tested on FedoraCore 4&5, Mandriva 2006 and OpenSuse 10.1 distros.