One topic with a lot of "applications" is the so-called secretary problem. http://en.wikipedia.org/wiki/Secretary_problem

You can use it as an example to introduce them to the concept of stopping time. There is a lot of variations of the problem (say, replace finding the best by maximizing the expected value) that allow them to explore different aspects of the theory.