Please make pdns packages available for el4. They appear to be built for el5 currently. If you need help getting the packages built for el4 let me know.
I didn't build it back then because there was a missing dependency. That seems to be solved, and I've just build pdns for EL-4. It should be pushed soon.