k3b needs kdebase to run. Should be added as a dependency. It seems to work together with konqueror. Also, there is a new version of k3b (0.7.1).
The new version has compile problems which are fixed in current k3b cvs, but since we're in a freeze I'll wait for a k3b release which includes these fixes. Dep on kdebase: I'm too lazy to unmerge kdebase and try k3b :-) So I'll trust you and add the dep. I assume you've tried running it without kdebase and had problems, or you wouldn't have submitted this. Committing.