)
settings> Appilications>manage appilications>menu filter all apps> scroll down to quick search bar > clear data hope this helps
That seems a bit complex to just clear history.... I just open the browser, menu, more, settings, and then select either clear history or clear cache.
Does the OP want to clear the browser history, the market search history, or the google search history?