Bing has run ads. Google too, at the last Superbowl.

Eharmony has been profitable since 2004, with $250 million annual revenue.

Another counterexample: Ancestry.com