How about Tom Ridge with Thad Cochran as a VP.Ridge is a former Governor and Cochran has a gentlemanly character that may make it hard for the talk shows and libs to hate.
Ridge isn't the most energetic candidate we could nominate but he would come to the table with national recognition and serious credentials on security.