You cant delete them from the user interface. The search terms are stored in a configuration file called phex.cfg.
Where the file is stored depends on your plattform. Windows uses c:\Documentation and Settings\UserName\phex
Linux uses $HOME\.phex

Gregor

__________________