table {
    -fs-table-paginate: paginate;
}

<apex:page standardController="Contact" recordSetVar="cs" renderAs="PDF" >

<apex:stylesheet value="{!$Resource.PdfCss}"/>

<table>
    <thead>
        <tr><th>Name</th></tr>
    </thead>
    <tbody>
        <apex:repeat value="{!cs}" var="c">
        <tr><td>{!c.Name}</td></tr>
        </apex:repeat>
        <!-- Easy way to get more than one page of rows with default controller -->
        <apex:repeat value="{!cs}" var="c">
        <tr><td>{!c.Name}</td></tr>
        </apex:repeat>
        <apex:repeat value="{!cs}" var="c">
        <tr><td>{!c.Name}</td></tr>
        </apex:repeat>
        <apex:repeat value="{!cs}" var="c">
        <tr><td>{!c.Name}</td></tr>
        </apex:repeat>
        <apex:repeat value="{!cs}" var="c">
        </apex:repeat>
    </tbody>
</table>

</apex:page>