Kdevelop is using exactly those dependencies, mentioned,
on all Linux's.
One OS, that includes it by default, is Slackware 12.2 .
The option "Install Everything" will install it.
You will need the install cd's, disk 1 - 2 - 3.
The Fedora 6 based CentOS 5.4 (free copy of Redhat EL5.4)
has KDE 3.5 as an option, Kdevelop can be included, I think,
by choosing "Kdevelop Environment" at install.
All "KDE" is included on the install DVD.
Also the dependencies.
Install DVD = 3.8 GB. http://www.centos.org/