昨日の記事http://www.kinopyo.com/blog/a-sintra-app-to-grab-funny-images-from-a-github-threadにも簡単に述べましたが、DalliはHerokuでお勧められているMemcachedのGemです。正確にはpure ruby memcache-clientです。
インストールと使い方をGistで公開しています。
参考サイト:
http://devcenter.heroku.com/articles/memcache
https://github.com/mperham/dalli