I found an elementary introduction to the Catalan numbers at Tom Davis’ web site. The Catalan numbers arise in several counting problems, such as counting the number of ways of parenthesizing an expression and the number of ways to cut up a polygon into triangles.

Stanley has lots of material in Enumerative Combinatorics II with plenty of extra material online. For example he has many more interpretations of the Catalan numbers here.