Karsten, I don’t think we should be using, or telling others to use, the /dev/sd* device names at all anymore, when there’s a far better alternative — /dev/disk/*.
The /dev/disk/* namespace has several ways for identifying your disks beyond a shadow of a doubt. For instance, /dev/disk/by-label/* files show your non-LVM mounted disks by their filesystem label. Generic USB keys with no volume label would show up as disk. So a random generic USB key on my desk shows up as /dev/disk/by-label/Frields4G.
The only drawback to by-label is that if you use more than one unlabeled device, the labels disk, disk1, and so forth are less than helpful. So that’s why I tend to use /dev/disk/by-id/* files instead. These are long and messy, but that’s what your Tab key is for. They positively identify disks by bus, model, and serial number, along with partition numbers. For instance, that same random generic USB key of mine is listed as usb-_USB_FLASH_DRIVE_1954132606FA-0:0, with or without a -part1 at the end for the first primary partition.
I always used /dev/disk/by-id/* in my previous life where I’d have multiple hotplug disks, some of which were irreplaceable, attached to my system at once using USB and/or IEEE-1394 carriers. Now, it *is* possible for a lot of generic USB keys to look alike, but certainly between by-label, by-id, and being able to easily unmount and unplug a USB key quickly — to see which key matches in a touchy situation — users should be OK.
I’d encourage everyone to use /dev/disk in any user documentation or tips for modern Linux systems like Fedora, since it avoids precisely the problem Karsten is talking about. Of course, in the future, I’d hope we’d see a PyGTK version of livecd-iso-to-disk that makes this easier, only showing hotplug disks by default in the interface. It’s probably not far off!