Veja o link . As respostas de Bacon, Ian e pm1 estão corretas no Firefox 30.0.
Há uma consideração adicional para os usuários do Firefox Biscuit. Se você tiver o Firefox extension Biscuit (versão v2.4.2) instalado, o cookie PREF de navegação da Google normalmente não poderá ser excluído, a menos que seja um cookie de sessão. Para apagá-lo, desabilite o Biscuit, reinicie o Firefox, exclua o cookie, habilite o Biscuit, reinicie o Firefox. Entre em Exceções de cookie e faça cookies em google.com "Permitir para sessão". Este cookie do Google PREF será excluído depois que você sair do Firefox, já que agora é um cookie de sessão.