Para instalar o redis-py, simplesmente:
$ sudo pip install redis
ou alternativamente (você realmente deveria estar usando pip):
$ sudo easy_install redis
ou da fonte:
$ sudo python setup.py install
Começando
>>> import redis
>>> r = redis.StrictRedis(host='localhost', port=6379, db=0)
>>> r.set('foo', 'bar')
True
>>> r.get('foo')
'bar'
Detalhes:https://pypi.python.org/pypi/redis