I think that most colors would go well with fair skin. I think you have to have a certain look to pull of black hair so that you don't look to washed out or depressed. I think the girl in the picture looks lovely. A very dark brown might look better for some, though, because it would add warm tones. I think blond looks nice on pale skin but its also kind of boring. If I were you, I'd go with a light red, like the picture you have labeled orange. Its a fun color that not every skin tone can pull off well :)
Where's the "they all look good" option? Blonde, Red, and Orange compliment the skin where as black and brown kinda give a cool contrast. If I had to choose probably brown or orange (which looks more like what people say are redheads >.> rather than E which is a more profound red hah).