will paginate & authlogic definitely.

HTTParty is a gem if you work with outside resources.