Можно ли установить Redis на обычный (shared) Хостинг?
нет. на шареде вообще нельзя ничего установить из серверного софта.
Можно попробовать. Я ставил интерпритатор tcl на шареде. Хотел и Redis, но потом необходимость отпала. И он там работает уже несколько лет.
Последовательность действий примерно такая:
1 Тебе нужен нормальный шаред. Не рекламы ради, а истины для, самый нормальный у netangels.ru. Еще у nic'ов достаточно много свободы. Я ставил на нетанджеловский.
2 Тебе нужно узнать на чем он работает. В моем случае это был Debian.
3 Берем аналогичный дистриб. В моем случае это была Ubuntu.
4 Ставим в нем редиску и делаем:$ which redis-server 
/usr/bin/redis-server
5 Всё - вы знаете где бинарник.
6 Копируете его на шаред.
7 Сервер не интерпритатор и полезет за конфигами, поэтому нужно будет подумать о там как указать ему конфиг и куда завернуть в конфиге его к файлу БД. Это наверно самое сложное.
8 Теперь осталось только стартануть. Если сможете решить задачу 7 с конфигами, то почему бы ему не заработать?
Копирование бинарников никто не отменял.