I had the same problem with CentOS 5 as it seems that the rrdtool bin directory doesn't get populated at install time. I made a symbolic link and that fixed it. Didn't research the install problem.
...