The Japan Times is an English language newspaper published in Japan. It is NOT affiliated with a Japanese media organization. It's been around since 1897. I highly recommend this website.
Japan Times Online
http://www.japantimes.co.jp/
Japanese English Language Newspaper Online
Up to date news straight from Japan.