bmalets

Поставьте RVM (очень простая вещь), установите последнюю версию руби (rvm install 2.2.1), используйте её по-умолчанию (rvm use --default 2.2.1) и тогда устанавливайте рельсы. Все должно получиться.

видимо, потому что у них разный localhost?

Очереди это, как уже сказал bmalets, что-то вроде списков задач. Они нужны в основном для управлением нагрузкой, параллельностью. По дефолту есть только очередь default.

Классический пример разделения очередей:
- mailer - очередь для рассылки почтовых сообщения пользователям
- default - для всего остального

Можно сделать так что для очереди mailer вы запускаете 10 процессов (не воркеров, а именно процессов ОС), а для default только 1. Тем самым вы делаете приоритетной очередь mailer.
Распределением нагрузки можно также управлять с помощью "весов" (параметр -q mailer,9 default,1 ). В данном случае из 10 задач 9 будут взяты из очереди mailer и только одна из очереди default.

Под воркерами могут подразумеваться два понятия:
- воркер как процесс ОС который берет задачи из очередей на выполнение
- воркер как класс руби, который выполняет какую-то бизнес-задачу

В основном конечно же под воркерами подразумевается второй вариант.

По вашим вопросам:
- как воркеры исполняются?
Процесс-обработчик берет задачу из redis и выполняет её. Тут важно понимать, что при аварийном завершении работы процесса вы можете потерять задачу (такие кейсы бывают очень критичными для бизнеса).

- какой обьём памяти для этого нужен?
Объем данных в redis'е можно посмотреть в админском интерфейсе.

- почему redis

Кто знает...

- как это работает с redis
???

- почему в perform_async нельзя передовать сами обьекты? а только id, strings, json ...?
Можно, но не нужно. Все что попадает в perform_async должно попадать в redis. А это накладные расходы на хранение, сериализацию/десериализацию.

- Как правильно вызывать и добавлять очереди.
Что вы имели ввиду под "вызывать очереди"? Очереди добавляются автоматически
Вообще формат хранения можно запросто посмотреть в самом редисе.

Когда мне нужен какой-то код или его пример, я всегда иду в поиск github'a

Sublime Text 3
Git в терминале
iTerm 2

Дважды пробовал RubyMine, оба раза не зашло. Медленный, тупой (дабл клик по файлу для его открытия? ненене, дэвид блейн), да и вообще как-то. Не очень порадовало, что при первом запуске разогрел проц до 100 градусов, опять же.

В ST напротив, радует легкость, скорость работы, навигация по проекту по ctrl(cmd)+t.

Просто прочтите документацию по гему Devise. Хотя бы Readme.