What are skiplists good for?

Introduction to a data structure that's often discussed, but seldom actually picked: skiplists. Perhaps expectedly, someone also quickly figured out that the "skip" prefix also works on trees.