Dividend-paying companies are an oasis in the desert of underperforming stocks. They offer solid payouts today and the promise of capital gains tomorrow. According to a study by Ibbotson, reinvested dividends made up about 40% of total stock returns from 1926 to 2006. In fact, dividend investing is so appealing that super investor Warren Buffett has made it a significant component of his portfolio.

When searching for great dividend stocks, it makes a lot of sense to start with companies that have been playing the dividend game the longest. Standard & Poor's has culled the dividend winners from the also-rans in a list it calls the "Dividend Aristocrats." But Standard & Poor's has also created another similar index that it calls the High Yield Dividend Aristocrats.

According to Standard & Poor's, "The S&P High Yield Dividend Aristocrats index is designed to measure the performance of the 60 highest dividend yielding S&P Composite 1500 constituents which have followed a managed dividends policy of consistently increasing dividends every year for at least 25 years."

Let's examine the top 25 high-yield dividend aristocrats ranked by yield. For context, I've also included their five-year annualized dividend growth rate.

Company

Yield

5-Year Dividend Growth Rate

CenturyLink (NYSE: CTL)

8.3%

63.9%

Pitney Bowes (NYSE: PBI)

7.6%

3.1%

Mercury General (NYSE: MCY)

6.3%

5.6%

National Retail Properties (NYSE: NNN)

6.2%

3.2%

Cincinnati Financial (Nasdaq: CINF)

6.0%

4.6%

HCP (NYSE: HCP)

5.5%

(5.7%)

Leggett & Platt (NYSE: LEG)

5.4%

10.7%

Vectren (NYSE: VVC)

5.3%

2.6%

Universal Corp (NYSE: UVV)

5.0%

2.2%

Black Hills Corp (NYSE: BKH)

4.9%

2.2%

Consolidated Edison (NYSE: ED)

4.4%

0.9%

Atmos Energy (NYSE: ATO)

4.2%

1.5%

Kimberly Clark (NYSE: KMB)

4.2%

7.7%

RPM International (NYSE: RPM)

4.2%

5.8%

WGL Holdings (NYSE: WGL)

4.0%

2.7%

Diebold (NYSE: DBD)

4.0%

5.5%

Piedmont Natural Gas (NYSE: PNY)

3.9%

4.0%

Northwest Natural Gas (NYSE: NWN)

3.9%

4.8%

Sonoco Products (NYSE: SON)

3.9%

4.0%

Abbott Laboratories (NYSE: ABT)

3.8%

10.0%

UGI Corp (NYSE: UGI)

3.6%

8.2%

Johnson & Johnson (NYSE: JNJ)

3.5%

9.9%

Westamerica Bancorp. (Nasdaq: WABC)

3.5%

2.7%

Genuine Parts (NYSE: GPC)

3.5%

5.8%

Clorox (NYSE: CLX)

3.4%

14.4%

Source: Capital IQ, a division of Standard & Poor’s.

These aren't formal recommendations -- just ideas for your own further research. Still, they could give you a great start toward find companies capable of paying rising dividends for a quarter-century or more.

Get the best dividend stocks you can find. Read the Fool's special report, " 13 High-Yielding Stocks to Buy Today ." It's free.