Marans ("cuckoo" colored especially) are well known for their dark eggshells. And McMurray does have them, http://www.mcmurrayhatchery.com/product/cuckoo_maran.html but straight run only.
I have two Cuckoo pullets and they are incredible birds -feathered out beautifully and are the largest of...