I like it -- Rudy can take the high road, and Sanford can say to Kerry "You big dummy!"
At this moment, I'd say it's the ideal ticket. Rudy is tremendously appealing in urban areas, but still "gets" the threat from Islamofascists -- and Sanford brings in the conservative/southern/religious voters. I totally see it happening. Totally.