30 mya - a really small primate skull

This skull was well preserved so they were able to infer things about the brain. It has a large visual cortex and pretty considerable sexual dimorphism, which can be interpreted as large brains are not needed for good vision or for living in social groups...a bit of a hasty conclusion in my opinion. This time period corresponds to a time when Asia was not connected to Africa, so there were fewer competitors, another reason given for them not needing bigger brains.
As I was browsing , I found this blog that has great photos in the banner (that change when you reload the page), and pretty regular and good (not silly) posts: Primatology.org

A remarkable female cranium of the early Oligocene anthropoid Aegyptopithecus zeuxis

Elwyn L. Simons, Erik R. Seiffert , Timothy M. Ryan , and Yousry Attia

PNAS early online May 15

Abstract: The most complete and best-preserved cranium of a Paleogene anthropoid ever found, that of a small female of the early Oligocene (29-30 Ma) stem catarrhine species Aegyptopithecus zeuxis, was recovered from the Jebel Qatrani Formation (Fayum Depression, Egypt) in 2004. The specimen is that of a subadult and, in craniodental dimensions, is the smallest Aegyptopithecus individual known. High-resolution computed tomographic (microCT) scanning of the specimen's well preserved cranial vault confirms that Aegyptopithecus had relatively unexpanded frontal lobes and a brain-to-body mass ratio lower than those of living anthropoids. MicroCT scans of a male cranium recovered in 1966 [Egyptian Geological Museum, Cairo (CGM) 40237] reveal that previous estimates of its endocranial volume were too large. Thus, some amount of encephalization evolved independently in platyrrhine and catarrhine anthropoids, and the relative brain size of the last common ancestor of crown Anthropoidea was probably strepsirrhine-like or smaller. A. zeuxis shows extreme sexual dimorphism in craniodental morphology (apparently to a degree otherwise seen only in some highly dimorphic Miocene catarrhines), and the crania of female Aegyptopithecus lack a number of morphological features seen in larger males that have been accorded phylogenetic significance in catarrhine systematics (e.g., a well developed rostrum, elongate sagittal crest, and frontal trigon). Although a unique pattern of craniofacial sexual dimorphism may have characterized advanced stem and basal crown catarrhines, expression of various allegedly "discrete" craniofacial features may have been intraspecifically variable in early catarrhine species due to high levels of dimorphism and so should be treated with caution in phylogenetic analyses.