k3b does not have a menu or icon at this time. Also, it takes a while to start up especially the first time in a session, so make sure you are not killing the terminal window too soon unless you are starting with "k3b &".
I have not investigated to see if k3b will run with less of Xorg than the full Xorg-7.5.tcz, the same with the kdelibs. Perhaps the dependencies can be trimmed some, I will see when I get time. But assuming it requires Xorg, then it needs to use Xorg-7.5 since 7.4 is being phased out.
Perhaps when I get home tonight I can remove the Xorg dependency, as kdelibs will probably make do with Xorg-lib (kdelibs was made before Xlibs_support was available), and k3b will probably need Xorg-bin. Of course, full Xorg should only be listed in a dep file when an extension just absolutely requires it to function, so I will see if it can do without it.