On the Aext.net website there's been a recent tutorial looking at pagination in a CodeIgniter application using the jQuery Javascript library.

In this tutorial, we will create a search page with CodeIgniter and jQuery. We're not gonna create only a default search page using CodeIgniter framework, but also a real time search with jQuery's support. And one more, enable GET method in CodeIginter that was stupidly disable by default.

You'll need to already have CodeIgniter installed and have some sample data you want to paginate. They take you from there, though - configuring the framework, altering your database table and creating each of the MVC parts to make the pagination work. Toss in a bit of jQuery-based Javascript and you'll get something like this.