I think a lot of Palin's issues come from the fact that she doesn't come across as bright or intellectual when she's interviewed in the press. 

I know she had a really fragmented education so maybe if she invested in something like remedial college courses on public speaking...that could really work towards improving her overall public image.