I always recommend the jQuery plugin
DataTables. It will make this a lot simpler. It does the pagination for you, lets the user select how many records they want displayed, will process the records on the server side returning only as many as need to be displayed, provides column sorting, it's theme-able with jQuery UI and other features too numerous to list.
I'm not associated with the product, I just use it a lot.