Hi sirs.
I really recommend the official Ruby on Rails paginator. Very easy to use. Like 95% of the plugins =).
I just checkout the project on SVN, change one line of code on my controller, appends a line of code on the ".html.erb" template index file, and paste a piece of CSS code on the stylesheet, and it works. The piece of CSS code is defined on the README file inside the plugin's root directory.
In my case, I just insert on my controller:
@posts = Post.paginate(:page => params[:page], :per_page => 10, :order => "created_at DESC")
and just insert on the view's bottom:
<%= will_paginate @posts %>
The CSS code I just change the color =).
The SVN repository is svn://errtheblog.com/svn/plugins/will_paginate.
The page that contains most of instructions is the err.the_blog, but if you just read the README in the will_paginate plugin you will be prepared to do all the work.
See you.