An announcement of Barack Obama's birth was printed in The Honolulu Advertiser on August 13, 1961. The same appeared the day after in the Honolulu Star-Bulletin. These newspapers were in the hands of thousands of people back then - there's no doubt that these announcements of the future President's birth existed back then.
How could Barack Obama and his supporters have contrived to make that happen, if in fact, as Arpaio and the birthers contend, the President was in fact not born in the newly minted state of Hawaii in 1961?
How about time travel? It's 2007, and Obama realizes that he better do something to make sure his authenticity as a citizen born in America can never be called into question. So he or someone in his staff contacts a friend at the MIT Media Lab - or maybe at that European nexus of cutting-edge physics, CERN - and prevails upon this contact to give the Obama campaign access to a top-secret time machine. Obama sends a trusted associate - could be Robert Gibbs - on a mission back in time: go back to 1961, and place those bogus ads in the newspapers. The future press secretary knows how to get an announcement into a newspaper, even back then, and succeeds.
Is that too much to believe? Well, there's always the possibility that the President's mother, or someone on hand back in 1961, was clairvoyant, looked into the future, saw that the baby would someday be President, and placed the lying announcement right there and then.
Too bad Medium, Journeyman, and Lost are off the air. Arpaio and friends could have the makings of a pretty good script.