Чтобы удалить cookie, вам просто нужно установить значение NULL:
«Если вы установили файл cookie со значениями, отличными от значений по умолчанию, для срока действия, пути или домена, вы должны снова указать эти же значения при удалении файла cookie, чтобы файл cookie был правильно удален».
Цитата из книги "Изучение PHP5".
Так что этот код должен работать (у меня работает):
Настройка cookie:
setcookie('foo', 'bar', time() + 60 * 5);
Удаление куки:
setcookie('foo', '', time() + 60 * 5);
Но я заметил, что все устанавливают дату истечения срока годности, это необходимо и почему?