Según la especificación de CSS 2.1 de la W3C, la pseudo-clase ":first-child" deberia afectar al elemento q es el primer hijo de cualqer otro elemento. Realicé el mismo ejemplo q se expone e la especificación, pero no produce ningún resultado. Alguien q sepa porfavor haga la prueba y diganme en q estoi mal.

REGLA CSS:
div > p:first-child {color:red;}

DOCUMENTO HTML:
<p>Primer texto</p>
<div id="elemento_padre_del_siguiente_p">
<p>Texto q es primer hijo de un elemento DIV</p>
</div>

Hice la prueba y no produce ningún resultado.