Кирилл

Я понимаю, что вопрос уже очень устарел, но у меня есть информация. что вот-вот можно будет отправлять коды подтверждения за пределы РФ. Уже сейчас на форме заказа кода можно выбрать страну, но вот беда - там пока только Россия.
Если кому-то интересно, могу попытаться узнать, когда будет открыта такая возможность.

Мне больше всего симпатична возможность включения двухфакторной аутентификации на портале Госуслуг - ровно то, о чем maaGames написал. Это может быть и не "лучший способ", поскольку неясны критерии, но он действительно удобный, неплохо защищает вашу учетную запись от взлома, а также дешев (почти у каждого есть телефон).
Ради портала госуслуг я бы не стал покупать средство электронной подписи. Жаль, что разработчики портала не поддержали генераторы разовых паролей типа Google Authenticator (в дополнение к обычным паролям) - если бы была такая возможность, то я бы рекомендовал именно этот вариант.

И уточните пожалуйста, нужно подключение по SAML или OAuth 2.0/OpenID Connect 1.0

Сергей, вам Андрей подсказал очень правильную идею - подключиться к ЕСИА. И тогда вы можете авторизовывать пользователя по его реальным документам.
Но как всегда есть тонкость - для подключения к ЕСИА вы должны быть либо государственной организацией, либо коммерческой организацией, которой разрешили подключаться к ЕСИА (например, банком, страховой компанией, финансовой или брокерской организацией и пр.)

Да, также интересен результат. Насколько мне известно, к ЕСИА подключались и с использованием таких библиотек как SimpleSAML и OIOSAML.
Что касается готовых решений, то помимо упомянутого выше, имеется и решение от команды разработчиков ЕСИА: identityblitz.ru/products/esia-bridge
Оно правда основано не на протоколе SAML, а OAuth 2.0/OpenID Connect, но для ряда организаций это даже лучше.