В Internet Explorer - 
Сервис >> 
Удалить журнал обозревателя...ставим галки и жмём 
Удалить.За мазиллу не скажу, не использую её, посмотрите сами, очень похожее должно быть.
А CCleaner разьве не справился? Для инсталированных браузеров (
не Portable) вычишает всё, включая пароли.