In addition to the header coloring preference, it would be nice to either have a preference to color the text ("new", "threads", "submit" etc) or, failing that, to change the text from black to white for darker header colors.
Currently, with dark colors it's occasionally difficult to read the text.