I bought some new graphite pencils from Prismacolor. They are called Ebony Sketching Pencils and are advertised as jet black and extra smooth. I made this sketch to try them out. They do seem pretty smooth, and I'm satisfied with the result.
This sketch is based on a 1910 photo taken at a Paris design house called Callot Soeurs.