With a POD of October 14th, 1994 (Pulp Fiction general release in the US), get Samuel L. Jackson (yes, that one) elected president no later than the 2016 elections. Bonus points if his running mate is Morgan Freeman.
My idea: Governor of California? BTW, he's a Democrat.