I'm all for self-study learning and trying to get by without too many explanations etc.
But honestly, if you try learning from newspapers etc from being a beginner, it will in most cases either:
A: Make you hate the language
B: Take an extremely long time to learn the basics
C: Get you speaking broken Japanese because of crappy assumptions you made when starting out
At least read Tae Kim's site.
Also when you can afford it, get a grammar dictionary.
Like this:
Amazon.com: A Dictionary of Basic Japanese Grammar (9784789004541): Seiichi Makino, Michio Tsutsui: Books
Other than that, Japanese google is your friend, if you really want native material, search for it in Japanese and find something you like:
Google
(I'm assuming you can do this since you are confident you can learn from newspapers etc)