Most statisticians have their own definition of fat-tailed, I like the definition you linked to (polynomial decay), but it is not universally accepted/known. These fat-tailed distributions will have a variance as long as they decay faster than x^(-3).
A good example of a fat-tailed distribution that does not have finite variance: http://en.wikipedia.org/wiki/Cauchy_distribution
I thought fat tailed distributions don't have a variance. But apparently I'm using the term in a stricter sense than other people. See http://en.wikipedia.org/wiki/Fat-tailed_distribution#Definit... for details if you were wondering, too.