First, I start with eggs that are at least a week old. I use the incredible edible egg recommendation for cooking the eggs. They get perfect every time, with bright yellow yolks, not greenish.
Here is the Kraft recipe: http://www.kraftrecipes.com/recipes/favorite-topped-deviled-eggs-105209.aspx
I like to cut the top off the eggs, instead of cutting them lengthwise: