John McCain completely upended the presidential race by tapping Sarah Palin, an unknown and unremarkable governor of a small, remote red state, to be his running mate.