Восстановление пароля - подскажите

Здравствуйте,

пишу потому как постоянно достают пользователи. Дело вот в чем. есть сайт. пользователи регинятся и и общаются. Ну и время от времени пишут что забыли пароль а напоминание не приходит.

Я специально для тестирования завел мыло на всех популярных фри мейл серсисах - все нормально приходит.

Начал разбираться в чем дело. пользователи мыла регистрируют мыла АНЯ@КОРОЛЁВА. Если делать проверку мыла при регистрации - просто не регинятся. Поэтому сделал мыло не обязательным.

Да и 60% моих пользователей вряд ли понимают зачем нужно мыло если есть ВК и одноклассники :))

Поэтому хочу спросить, может кто знает альтернативные способы напоминания пароля. А то задолбался уже им постоянно отвечать одно и тоже.