Heroku addon: https://addons.heroku.com/redistogo

RedisToGo homepage: http://redistogo.com/ (seems to still have the old pricing)