I just downloaded the Google Toolbar to a VMWare box to see if it's really doing this. With the current version of the tool bar I went to a url that does not exist on one of our websites and got the 404 error page I expected. Then I installed the version 5 beta and went to the same url and got the Google generated 404 error.