The company I remember them criticizing was Alta Vista, which did include organic search results intermixed with ads at the time.
>Google may be big with the cyber-cognescenti, but AltaVista is still reaching a lot more users. While AltaVista reaches 17.7% of Web users, Google gets just 7%, according to the latest Media Metrix numbers.