Eu sou o autor de Faye. Conceitualmente, o Faye e o Redis pub/sub fazem coisas muito semelhantes, de fato, a versão mais recente do Faye pode usar o Redis como back-end. Como Tom diz, o Redis é apropriado para mensagens entre processos em seu cluster de servidores, pois o cliente Redis terá acesso a todo o seu banco de dados Redis.
Faye é mais apropriado se você deseja fornecer um serviço pub/sub acessível publicamente pela Web, por exemplo, para alimentar a interface do usuário do seu site. Ele só faz pub/sub, não qualquer outro armazenamento como o Redis fornece, e funciona em HTTP e WebSocket em vez de em um soquete TCP bruto. Ele também permite extensões do lado do cliente e do servidor definidas pelo usuário para expandir o protocolo de mensagens que ele usa.