Сделать авторизацию через OpenID и API соцсетей

На сайте предусмотрена регистрация и авторизация пользователей. Для этого есть соответствующая таблица пользователей. Движок на php+mysql, используется шаблонизатор типа smarty.

Нужно добавить возможность входа с помощью логина в сервисах LJ, Twitter, Facebook, Я.ру, Google.

Жду предложений от того, кто имеет подобный опыт. Хочу услышать конкретный план, как это будет работать, потребуются ли изменения в текущей БД, сколько займет времени и будет стоить.