Partial solution: Create a pre-made list of colours.
To start things off, here are the in-game presets:
126 126 126 Bleached
057 055 055 Brown
033 031 031 Chocolate
122 114 065 Platinum
133 108 071 Cornsilk
092 073 054 Suede
077 071 051 Pecan
077 047 043 Auburn
102 062 045 Ginger
129 106 065 Honey
106 067 015 Gold
064 031 030 Rosewood
034 035 045 Black
049 044 034 Chestnut
110 110 110 Steel
124 102 082 Champagne
I'll probably settle for using just those colours, but if anyone has other suggestions I'm happy to take them. A forum search in both the Fo3 and Oblivion sections got me 0 results, so one thread on the topic can't hurt.