Well, I have no experience with this as I'm just now starting to get eggs, but from reading the threads, apparently fresh boiled eggs are hard or impossible to peel well. One major thread here is all about boiling eggs and the consensus seems to be drop them in boiling water and boil for 15 minutes (or let them age a week or so as an alternative. The kink in this method for us is that at high altitudes, water boils at a lower temperature (something like 198 vs 212), so even this method doesn't work well here. Thus the cooks among us can't make a pretty deviled egg, lol.Wait. What exactly is causing the problem with hard boiled eggs? The freshness or the altitude? I'm a little lost.

I've been working on the hard boiled egg thing for awhile. So far my best trick is poking a little hole in the big end of the egg. (I use a paperclip end). Boil water, add a couple pinches of baking soda, boil 17 min (I'm in Durango, works at my altitude), then ice bath. Usually works pretty slick. Good luck.
I have never heard of adding baking soda, I'll have to try this. And I was going to extend the time, so I'll start at 17 minutes since you've already tested that. Thanks!