Берём запрос, выкидываем короткие слова (короче трёх символов), выкидываем известные ненужные (просто, какбе, пожалуйста, козлы, скорее, типа), оставшиеся прогоняем через стеммер и оставляем только существительные, приводим к нормальной форме и ищем.
Настроить mod_rewrite, чтобы на все запросы отвечал один скрипт, который и будет реализовывать нужную логику.
А так присоединюсь к предыдущему оратору, система, в которой требуется решение таких задач, скорее всего, не очень правильно спроектирована.
Ну, вообще-то, от названия сервера поведение кук меняться не должно.
Посмотрите в браузере, чего и как ставится, и чем отличается от того, что вы пытаетесь поставить, от этого и танцевать надо.
HTML в письмах - это большая, интересная и запутанная тема.
Советую использовать что-нибудь вроде phpMailer, который знает, как делать и это, и многое другое, вроде вложенных файлов.