I have this problem, too. It's really sad... I was quite impressed when I installed Dapper (KDE 3.5.4, I think) and put a DVD in the drive. The DVD icon popped up (*not* the CD icon, like it does now), and the icon's label was "BATMAN_BEGINS", not "cdrom0".
** Changed in: kdebase (Ubuntu) Status: Unconfirmed => Confirmed -- [KDE 3.5.5] Device labels are not correctly displayed on desktop https://launchpad.net/bugs/67120 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs