Are you getting the green ring around the yolk still?
Then I have the easiest boiled egg technique for you. There is no timing or thinking involved here, and the eggs come out perfect every time!
How to:
Situate the eggs in a pan and cover with cold water (add a splash of white vinegar for easy peeling later). Place the pan on the burner and turn the heat to medium. Bring the water to a low boil. Big bubbles should be rising but not moving rapidly. No need to bring to a rolling, fast boil. Once the water is boiling, turn off the burner and remove the pan from the heat. Allow the eggs to rest in the hot water for a couple of minutes. Bring the pan to the sink. Without pouring out the hot water, add cold water. Let the cold water overflow the pan and bring the water temperature down. When the water is cool enough that you can submerge your hand, remove the eggs from the pan. Done! Crack an egg, slice it in half and reveal a beautiful perfectly cooked, pure yellow yolk.
What did I say?? Perfect!
Enjoy.
*update 2.28.13: Feedback has suggested that I have more luck with the shells than most. While the yolks are perfect yellow the peels are proving to be difficult for some. I wish I had better answers. Use a good glug of white vinegar in the boil water to aid in peeling. Use this recipe when perfect whites are not important but yellow yolks are.
Nancy Warner 
Good tips
i actually just followed these directions this morning and although the yolk was perfect, the egg white was more attached to the shell than ever! i put in about 2 tbsp of distilled white vinegar like you suggested, but it didn’t work. what could i have done wrong? i only let them sit in the hot water for about a minute before i cooled them off. should i have let them sit longer?
Oh no!
My first thought is, “How old are your eggs?” Old eggs will peel much easier than new eggs.
Letting the eggs sit longer will help but can also lead to more well done yolks, which can be chalky. Not a bad thing if they are getting mixed into stuffed eggs.
Lastly, You could increase the vinegar.
If the shells are still stubborn, try peeling eggs under running water.
they were only like a week old, as in the chickens laid them a week ago, so they were definitely fresh! maybe i’ll just have to keep my fresh ones for breakfasts and old ones for boiling. i didn’t even know that made a difference. thanks for the tip!