If I don't I'm not 'stealing' anything.
If a publisher wants to show the headline story to prospective customers in the shop, it can -- google will display the headline, and if people are interested they'll click, just like they'll buy the newspaper in the shop if they want to read below the fold.
If the person isn't interested they won't click / won't buy the paper.
If the publisher doesn't want people in the shop seeing the headline, they put it inside their publiccation. Online they simply mark it as unavailable to google (robots.txt or whatever).
Now if the argument is that search engines have no right to read your site and display the headlines without explicit invitation, I'd argue that operating a web server is the invitation to all, and robots.txt is the bouncer saying "you aren't allowed in". Google and other search engines obey robots.txt / the bouncer.
User-agent: Googlebot
Disallow: /belowthefold/
