В каких еще социальных сетях, или на каких сайтах ( кроме mail. ru ) можно искать человека по e-mail ?

Везде.
В поисковиках не пробуевывали? Хе-кхе....

facebook я скажу не очень. .
на скайпе по емэлу можно искать

http://www.bestpersons.ru/top/

В FACEBOOCK, например...