По поводу проверок в первый раз - феи оставляют отзывы, теги и записи в контактах, которые видны в NumBuster и GetContact. Ну и смотрят как вы записаны в контактах у других пользователей этих сервисов и какой у вас рейтинг. Это открытые базы.
Также у платных анкет на ИС есть возможность пробивки по базе ИС. Достаточно закрытая база. Там может быть более подробная информация о вас - все, что феи посчитают нужным указать, как мне кажется. Адрес, ник на ИС, ник на КЛС и т.д. Сам не видел, просто предполагаю о содержимом.