Deletion
 

Can anyone tell me if is possible to delete the market searches.

Re: Deletion
 

Yes you can, open market>menu>settings>clear search history

I don't seem to have that option. Just the app rating for maturity etc and for app update notifications. Nothing to clear searches data that I can see.
I run a stock up-to-date Evo 4g

Re: Deletion
 

Good question then, I'm running Ice Cream Sense v1.2 and I have the option on that ROM of clearing it, OP never said if he was running stock or custom ROM.

Wirelessly posted (htc 6800: Mozilla/5.0 (Linux; U; Android 2.3.3; en-us; Sprint APA9292KT Build/GRI40) AppleWebKit/533.1 (KHTML, like Gecko) Version/4.0 Mobile Safari/533.1)

I guess you could go into settings/applications/manage applications/all/ then goto market and clear cache. But that might erase the list of programs you have installed to so updates might not work....