After applying the workaround that I posted in bug #65662 (changing /etc/dbus-1/system.d/hal.conf), USB sticks started showing up with correct labels, and "Safely Remove" is an option.
CDs still show up as "cdrom0", but now there's an "Eject" option, at least! -- [KDE 3.5.5] Device labels are not correctly displayed on desktop https://launchpad.net/bugs/67120 -- kubuntu-bugs mailing list kubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/kubuntu-bugs