It's true that past performance is not indicative of future returns, but that doesn't mean we can't learn from it. By identifying key traits of investments that have worked well, we can narrow down our search for great stocks by seeking those traits in current opportunities.

Looking back at which stocks succeeded over the 10 years that ended in 2009 is a particularly intriguing and unique exercise, given that the S&P 500 was down over that period. Indeed, it was the first time the index had finished a calendar decade with a negative total return.

As with any decade, it had its share of big winners and surprising losers. Still, most investors who put money to work 10 years ago have been disappointed with their returns. (The more they invested in Pets.com, the greater their dismay.)

The horse is dead already
For every "new" economy stock that got clobbered after the dot-com bubble burst, there were plenty of "old" economy stocks that were ripe for the taking in December 1999, when investors' attention was focused on Web clicks rather than cash-flow generation.

Given that the old-economy industries -- energy, industrials, commodities, railroads -- were largely in the mature phase of their business cycles by 1999, many of them paid dividends to boot. This made these undervalued, out-of-style stocks even more attractive as long-term investments.

To illustrate, I've gone back and identified the best dividend-paying stocks of the past decade, based on the following criteria:

  • The company had to pay dividends each year,
  • It was not allowed to cut or suspend the dividend at any point,
  • And it must be U.S.-based, trading on a major U.S. exchange.

I've further subdivided the results by 1999 market capitalization: large cap, mid cap, and small cap.

The envelope, please
Here are the top five large-cap dividend payers of the past decade ...

Company

Industry

Dividend-Adjusted Return
(Dec. 31,1999, through Dec. 31, 2009)

Burlington Northern Santa Fe* 

Railroad

381%

Southern Co. 

Utility

277%

Altria 

Tobacco

262%

Union Pacific

Railroad

245%

Caterpillar 

Industrial equipment

214%

... the top five mid caps ...

Company

Industry

Dividend-Adjusted Return
 (Dec. 31, 1999, through Dec. 31, 2009)

EOG Resources 

Energy

1,061%

Occidental Petroleum

Energy

875%

Apache

Energy

588%

Kinder Morgan Energy Partners 

Energy

479%

Public Storage 

REIT-industrial

406%

... and the top five small caps.

Company

Industry

Dividend-Adjusted Return
(Dec. 31, 1999, through Dec. 31, 2009)

XTO Energy**

Energy

6,600%

Walter Energy

Energy

2,975%

Holly 

Energy

1,787%

Precision Castparts 

Industrial goods

1,628%

Alliance Resource Partners 

Materials

1,388%

All data provided by Capital IQ.
*Recently acquired by Berkshire Hathaway.
**Recently acquired by ExxonMobil.

If you ever find yourself thinking that dividend-paying stocks can't possibly be growth stocks, remember these tables. This isn't an aberration, either. In fact, as a 2003 study by Robert Arnott and Clifford Asness showed, there's a link between higher dividend payouts and higher earnings growth.

Why? One reason is that when company management teams are forced to dole out a portion of earnings each year as dividends, they have to be more deliberate in choosing value-creating projects and have less chance to "empire-build" with shareholder cash.

Time to reflect
Now that you know the best dividend stocks of the past decade, let's consider which ones might be the best in the next decade. If this exercise taught us anything, it's this: Start your search in out-of-favor industries, and then find those companies that have enough cash flow to fund their payouts for years to come. Today, a good place to start is (gasp!) banks, which are certainly out of favor among investors at the moment.

While many investors are rightly concerned about commercial real estate exposure, increased government scrutiny, and dividend cuts in the industry last year, a number of select banks have weathered the recession well and have maintained their dividend payouts.

One name to start your search is Bank of Hawaii (NYSE: BOH) -- it has a conservative investment portfolio to guard against rising interest rates, and a sturdy Tier 1 capital ratio of 15.9%. By comparison, Citigroup's (NYSE: C) and US Bancorp's (NYSE: USB) Tier 1 capital ratios are 11.2% and 9.9%, respectively. Oh, and Bank of Hawaii also yields 3.5%.

Two other banks to whet your whistle are Valley National (NYSE: VLY), based in New Jersey, and People's United (Nasdaq: PBCT), based in Connecticut. Both banks avoided the subprime loan debacle that brought some competitors to their knees, and both were able to maintain their dividend payouts throughout the crisis. (Do note, however, that People's United's CEO recently stepped down, so be sure to look into that before buying.)

None of this is to say you should aggressively buy bank stocks, or that there isn't downside risk if the economy takes another turn for the worse. But if you want to have a chance of owning one of the best dividend stocks of the next decade, banks are a good place to start.

If you'd like more help finding great dividend stocks, take a free 30-day trial of Motley Fool Income Investor, where 75% of our recommendations are beating the S&P 500, with an average yield of 4.3%.

To get started with your trial, click here.

Fool analyst Todd Wenning buys his athletic shoes from New Balance, because it's the only domestic manufacturer still making shoes in the U.S. He does not own shares of any company mentioned. Berkshire Hathaway and Precision Castparts are Motley Fool Stock Advisor recommendations. Berkshire Hathaway is also an Inside Value pick. Alliance Resource Partners LP and Southern are Motley Fool Income Investor picks. The Fool owns shares of XTO Energy and Berkshire and its disclosure policy is American-made.