Es muy probable que esten utilizando Google Co-op para esto, lo que si estaría bajo el marco legal de Google. Ahora, también tengo entendido que puedes personalizar este buscador y utilizar tu código AdSense para obtener ingresos de los resultados que aquí aparezcan.
Algo comenté del tema en
http://www.maestrosdelweb.com/actualidad/3260/