Comunque il poi-examples-4.0.0.jar non credo ti serva (sono dei suoi "esempi"). E neanche il junit-4.12.jar, è per lo unit-testing della Apache POI in sé.
Se in un progetto Maven metto la dependency
<dependency>
<groupId>org.apache.poi</groupId>
<artifactId>poi-ooxml</artifactId>
<version>4.0.0</version>
</dependency>
tira dentro i seguenti jar:
commons-codec-1.10.jar
commons-collections4-4.2.jar
commons-compress-1.18.jar
curvesapi-1.04.jar
poi-4.0.0.jar
poi-ooxml-4.0.0.jar
poi-ooxml-schemas-4.0.0.jar
xmlbeans-3.0.1.jar
Quindi direi che è tutto qui.