when I follow the steps of closing all tabs, and going into options and clear the history and cache, etc, it clears it all, but if I go back to home screen, and search the black berry, the browser history is still there???? cant figure this out!?

Yes simply remove the battery whilst the device is on, replace it and allow the device to reboot.

I agree that someone could go in and check it again, yet it appears that as of now there is no other way to prevent it from coming to search. The history is likely to be kept in 'cached data' that enables universal search to work as quickly as it does. You can clear it in the browser and it will remove the data from the location it is stored at, yet it appears that a battery pull, or reset is required to purge this cached data of information that is now redundant.

Another thing you could try which I am not entirely sure if it will work or not yet it is much more convenient; what happens if you clear browser history, and then turn the device off and then on again (using the power key), does this clear the data and prevent it from coming up in search?