Emo Welzl, Small Pieces
Expected height of random search trees
Smallest rectangle enclosing a curve of length pi (worm in the box)
Random independent sets
Gram's Equation -- A probabilistic proof
Two exercises on convex hulls
Expected rank of matrices
Not so small: Oct 2002
Basic Examples of Probabilistic Analysis
Not so small either: Feb 2005
Boolean Satisfiability -- Combinatorics and Algorithms
see here for some updates
"On the Number of Crossing-Free Configurations on Planar Point Sets"
, presented at the "Algorithmic and Combinatorial Geometry" Conference at the Alfréd Rényi Institute of Mathematics, Budapest, June 16, 2009 (I am sorry, it's a big file: 15MB).