Помогите плз
 

как создать скрипт, который будет проверять куки пользователя где он скорее всего имеет мыло(aol, hotmail, yahoo, gmail) и если они найдены то редиректить туда...

Куки ты можешь смотреть только для своего домена. Если они и хранятся на твоем домене, то проверяешь наличие кук через isset($_COOKIE['cookiename']) и если они есть, то делаешь редирект.

где-то видел определение посещенных сайтов через создание страницы со ссылками на сайты и определением, на каких стоит стиль a:visited

Да, есть такой проект, называется vizitator, гляньте его, может поможет :)