The New Hampshire Gazette (http://www.nhgazette.com/) is, well, a bit weird. It makes The Nation look staid and
conservative. But if this is what newspapers were like in 1756
when the New Hampshire Gazette was first published, I say we need
more of it. The way they treat King George II now shows how
we might have had the guts to rebel against King George III two
centuries ago.
20 Minutos España (http://www.20minutos.es/) - Spain
20 Minutos has the distinction of being published under
a license that permits free duplication, distribution, reproduction,
or adaption (with attribution). This seems like a particularly
good fit for a newspaper, which has a lot of archival value.