Except everybody has heard of Palin, and a lot of people have never heard of Cain. Hence the large number of undecideds in that match up.
Well, most everyone has heard of Obama, and Palin is closing in on him rapidly.