will_paginate is my gem if choice when it comes to introducing pagination into a Rails application. It’s really easy to setup assuming that you’re going to be paging through Active Record collections.
It’s possible to page through non-ActiveRecord collections but requires slightly different arguments.