I said I like dark brown, black, and brunette (which to me means medium brown in this case).
In terms of hair-eye combinations, I generally like, in order of preference:
Dark brown with medium or dark blue eyes
Brunette with medium brown or light blue
Blonde with grey or green eyes
I don't know where to put reds with blue eyes, but thats awesome, too. I actually really like dyed-red hair, especially when it's very bright or dark red.