Вы можете использовать Devise в сочетании с Omniauth или использовать Omniauth для создания собственной аутентификации. Вам нужно решить, хотите ли вы локальную + удаленную регистрацию или только удаленную регистрацию. Я сделал оба недавно и написал статьи об этом:
(ссылки обновлены 15.12.2012)
Редактировать: Что касается локальной регистрации - вы можете использовать myopenid в качестве замены и отправлять туда пользователей, если они не имеют или не хотят иметь учетную запись в Twitter / FB / Google ...