O KDbg está disponível nos repositórios do Ubuntu: link
Package kdbg
lucid (devel): graphical debugger interface [universe]
2.2.0-2ubuntu1: amd64 i386
precise (devel): graphical debugger interface [universe]
2.5.0-1: amd64 i386
quantal (devel): graphical debugger interface [universe]
2.5.1-1: amd64 i386
raring (devel): graphical debugger interface [universe]
2.5.1-1: amd64 i386
--- Editar ---
O KDbg está nos repositórios do Ubuntu 10.04, Lucid Lynx. Deve ser instalável através do gerenciamento de pacotes (Synaptic, Apt, ...). Você deve verificar suas configurações.
Documentação da comunidade do Ubuntu: link