Esta gema por defecto no viene en los repositorios, por lo cual deberemos añadir el repositorio antes de instalarla.

gem sources -a http://gems.github.com

Y ya instalamos la gema

gem install mislav-will_paginate