Ммм… Даже не знаю, но если я правильно понял вопрос то например, считая что мобильники есть у большинства — м.б. стоит сделать форму для регистрации на сайте, адаптированную для использования на телефоне? Это не всех захватывает, но хотя бы часть. Лично я предпочел бы такой вариант для себя, вместо той же регистрации по смс.
Плюсы метода: автоматическая обработка/проверка, результат сразу.
Возможно стоит выбрать 2 подобных метода и предоставить пользователям выбор.