Существует python-ultramemcache, который предоставляет тот же интерфейс, что и python-memcache, но использует ultramemcache.Поэтому вам нужно изменить импорт, только если вы уже используете python-memcache:
http://pypi.python.org/pypi/python-ultramemcached/0.0.2
Для установки:
pip install python-ultramemcache
Тогда в вашем коде:
import ultramemcache as memcache