как создать скрипт, который будет проверять куки пользователя где он скорее всего имеет мыло(aol, hotmail, yahoo, gmail) и если они найдены то редиректить туда...
Куки ты можешь смотреть только для своего домена. Если они и хранятся на твоем домене, то проверяешь наличие кук через isset($_COOKIE['cookiename']) и если они есть, то делаешь редирект.
где-то видел определение посещенных сайтов через создание страницы со ссылками на сайты и определением, на каких стоит стиль a:visited