The desktop icons can be edited directly. Right-click on one and go to the URL tab. If it says /mnt/cdrom but your /etc/fstab says /cdrom (which is the way Debian likes to do things), just delete the /mnt part from the URL.

-- Ed