There are some more examples in Williams' book; my favorite is the "abracadabra" problem, which I state like this.
Pick a random number in $[0,1)$, and looking at its decimal expansion, the expected number of digits you need to examine before finding the first "12183" is strictly less than the expected number to find "12381". Most everyone finds this surprising!