Поскажите, может ли обычный человек по интернету узнать какую-то информацию о себе? (Помимо Одноклассников, и т. п. =)..

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

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

Зная ФИО, дату рождения и место обитания можно много чего узнать о человеке - о судимостях, долгах и другое

можно просто ввести фио и город проживания, от скуки искала себя и друзей, находит много интересной информации, даже приводы в милицию

просто в поисковике забей там всё вылезет про этого человека ток там поискать прейдётся!