I don't know if I'd like something else like a dock or something, which just makes things more confusing, but certainly something needs to be done about nautilus' handling of the desktop, it seems to just put the icons in a pot and shake them out a bit, with often removable devices icons being displayed directly over other icons.
Actually i uses OpenSuSE 11.1 . On normal GNOME menu we have places > computer . On computer Window we can unmount/ejecting any volumes. Probably on Ubuntu we have the same option, but I only using Ubuntu on VirtualBox and still don't remember.
Solution #1 is Brilliant I have never thought about it but you have my vote. What I'm picturing is nothing like the OSX dock or any of the buggy annoying Linux docks (besides docky).
What im thinking of is a small light expanding transparent area where all cds and devices appear. Maybe Attached to one of the Panels no retarded zoom effects or any of that bullshit.