The tool palette already has a nice presentation and keyboard interface.
I would need the same for color selection:
A dockable, small panel, with the current color palette in it.
Keyboard shortcuts to enter the color palette, for foreground and background respectively.
Additional keys for selecting a color.
All in all, much like the current tool selection.