I saw a girl with green eyes who had green and black hair a while ago, she had really pale skin, and she looked awesome, but I don't think it'd have the same effect with other colours... Maybe one to match your eye colour?
I'd say dark brown, orange (ginger), soft black, strawberry blond, and any color that either compliments your eye color (is the same color), or contrasts your eye color (blue eyes - orange hair, green eyes - purple hair). . . =)
I have blue eyes and orange hair - (colored. . .naturally dark blonde)