Ubuntu showed ads in its search for quite a while. It was a truly unbelievable move.