The Roosevelts and Eisenhower (and van Buren) were the only presidents with difficult names. You're right about the south though opebo, I guess that explains Strom Thurmond, but why couldn't Erskine Bowles win on his southern name alone? Also Clark, Edwards, Dean, and Kerry have phoenominal names for politics, and of course so does Bush. Difficult names helped make Lieberman and Kucinich into joke candidates.
Having a weird and Southern sounding name will not help you in the South if you have the fatal flaw of being Democrat.