Nana, don't even tell me you are at "mu" - as in the University of Missouri, home of the most revered journalism school in the country - and you can't spell "newspaper."
The two best REAL newspaper names, I think, are The Unterrified Democrat out of Linn, Mo., and the New Orleans Times-Picayune.
As far as "original" names - well, they wouldn't be original if I gave them to you, would they.