Just read his introduction to generating pseudo-random numbers or his sketch of a proof of Benfords law in Seminumerical Algorithms. Excellent stuff. For moderately impractical, look at tape sorting in Sorting and Searching.
Also recommended in this reply