while will_paginate works fine on rails 3 it pollutes Array which kaminari doesn't. it's an easy switch as well (unless your doing some really custom stuff)
will_paginate may pollute Array, but it's been a great solution, that has worked for a long time. Be wary of upgrading for the sake of upgrading, especially with that kind of performance degradation.
