Ciao, plugin per la paginazione ce ne sono diversti http://www.sitepoint.com/10-jquery-pagination-plugins/
La paginazione sarebbe comunque meglio gestirla lato server per questioni di performance, poi se caricare i dati delle pagina in ajax o meno lo deciderai tu.