El paginado lo puede hacer con este script: http://jpinedo.webcindario.com/scripts/paginator/
Si es Ajax entonces va a tener que hacerle algunas modificaciones al codigo.
Si es Ajax entonces va a tener que hacerle algunas modificaciones al codigo.