Per discussion about the format utility in bug 575437, we should notify user that his disk is uninitialized. This applies to zeroed devices and missing/unreadable partition tables. We should consider checking only removable media which need partition table (USB sticks, external HDDs, memory card readers). We don't want to display notifications if the device contains any partitions.

I've got the non-visual part ready, but wanted to do small brainstorming about the UI here.

So my idea was to have something similar to David's ATA SMART notifications, only less intrusive (the bubble won't stay visible forever). We've got a new nautilus-gdu icon from Mike Langlie suitable for this case (an external HDD symbol with pink eraser). The icon will have a popup menu, with a list of uninitialized drives. Clicking the menu item will spawn gdu-format-tool or palimpsest (TBD) and will be removed from the list. Icon and the bubble will disappear if there are no more unitialized devices left.

So given that, user will see two icons if his brand new unpartitioned device is failing at the same time.