Kubuntu configure: error: Qt (>= Qt 3.1 (20021021)) (headers and libraries) not found.

Debian stores qt3 in a different location than expected by some authors...

Try specifying /usr/share/qt3 as a base directory.