In order to successfully use KRec 0.5.1, you need KDE 3.3.
KRec should be within your kdemultimedia package. As this package needs a running KDE and aRts too, everything should be fine.