Warren Buffett, the stock market's most-revered bargain hunter, thinks his own stock is the sweetest deal available—the latest sign that many big U.S. companies have more cash than they know what to do with.

Berkshire Hathaway Inc., the holding company run by the billionaire investor, took a step Monday toward repurchasing what could amount to tens of billions of dollars' worth of its own shares.

In...