Thanks for all the info. I think the problem is that my eggs are too new - I buy them at one of those huge warehouse places that has a high turnover.
I just went and bought 15 dozen eggs ( my mom died in August and her house is next door so I am storing them in her refrigerator). Hopefully that way they will "age" enough to peel easily.
Thanks again!