Status update: This is not an issue in feisty any more. Feisty now uses gnome-mount and the hal mount backend, which does find devices by uuid/label.
Status update: This is not an issue in feisty any more. Feisty now uses gnome-mount and the hal mount backend, which does find devices by uuid/label.