I can't seem to get Kdbg 2.5.1 to do anything on Xubuntu 13.04. The 2.5.0 version worked well enough on 12.04 (Linux Mint) although it pops up some spurious error dialogs when first started from the main menu.

I installed the Kdgb package from the repos and all the pieces appear to be there. Nemiver and ddd appear to work but I'm more used to kdbg when I need a debugger with a source code browser