As far as the cdrecord problem with the 2.6.8 kernels: A patch is expected shortly, but is not contained in 2.6.8.1. There is, however, a patch available on
Con Kolivas' page (he's the author of the -ck kernel patchset) that reverts the patch in the 2.6.8 sourcetree that broke this function (seems like one of those situations where a patch to fix something broke something else, occurred somewhere in the 2.6.8 RC stages, from what I can tell). If your distribution has not yet recompiled their available kernel to include this patch and offer a revised kernel in their repositories (Gentoo, for example, has, and it seems to work), or you use vanilla kernels from
www.kernel.org, you can patch it yourself.
Go to the url linked above, and follow the "Take me to all the 2.6 patches" link, then browse to /2.6.8.1/2.6.8.1-ck3/split-out/ and get cddvd-cmdfilter-drop.patch. Patch your kernel (try
man patch for more information, or Google for a How-to), and recompile it... not sure if you have to reinstall cdrecord and K3b, as I'm reinstalling atm so I just patched my kernel before installing them the first time, but I suspect not.
Alternatively, one could just su to root before running K3b. This is not recommended, however (although I don't know why).