I think that most people eat their hard boiled eggs with a slightly green yolk. To me that just means "done," not over done.

Protip: Rotten eggs float, so as long as the eggs sink there's nothing to worry about!

Protip 2: Putting eggs in the water after it's already boiling can cause them to crack; I put my eggs in before the water gets hot.