Railsアプリケーションでpaginationといえば、
will_paginate等のプラグインやGemを使うのが一般的だと思います。
しかし、named_scopeでjoinsを使った場合にうまく
paginationができなかったので、
named_scopeだけを使ってpaginationする方法を考えてみました。

まずは以下のようなnamed_scopeを作ります。
以下の例はPostクラスで宣言される事を想定しています。

rails>>
named_scope :paginate, proc{|page, per_page|
{:offset => per_page*((page || 1).to_i - 1),
:limit => per_page}} do
def count
proxy_scope.count(:group => 'posts.id').size
end
def num_pages
(count.to_f/proxy_options[:limit]).ceil
end
def page
proxy_options[:offset]/proxy_options[:limit] + 1
end
def pages(window = 5, left = 2, right = 2)
(1..num_pages).inject([]) do |result, i|
i <= left || (num_pages - i) < right ||
(i-page).abs < window ? result << i :
(result.last.nil? ? result : result << nil)
end
end
end
<<--

countを再定義しているのは、:joinsを含む別なnamed_scopeをチェーンした時に、正しいcountを求めるためです。

コントローラでは、以下のようにScopeを取得します。

rails>>
@posts = Post.paginate(params[:page], 5)
<<--

Viewでは以下のように記述します。

rails>>
<% if @posts.page > 1 %>
<%= link_to '« Newer',
url_for(:page => @posts.page - 1) %>
<% else %>
« Newer
<% end %>
<% @posts.pages.each do |i| %>
<% if i.nil? %>
...
<% elsif i == @posts.page %>
<%= i %>
<% else %>
<%= link_to i, url_for(:page => i) %>
<% end %>
<% end %>
<% if @posts.page < @posts.num_pages %>
<%= link_to 'Older »',
url_for(:page => @posts.page + 1) %>
<% else %>
Older »
<% end %>
<<--