These are THE BEST for cleaning eggs, as well as hands, vegetables, etc. And the company has extraordinary customer service to boot! But be careful, they will clean the beautiful dark brown coating and spots right off those marans eggs!
http://www.leevalley.com/US/garden/page.aspx?p=10259&cat=2,42551,10259
I LOVE Lee Valley! I order all my garden tools from them, and they have excellent customer service!