First let me say I'm impressed. You sound quite dedicated and are working hard at this. Don't stop, you are doing good.
However, the way you are doing this, while dedicated, may be misguided. Self teaching is good to a certain extent. I taught myself hiragana before my first Japanese college course, and it helped a great deal. I'm also self teaching myself a Japanese course while taking another full time.
When you are beginning though you really need to consider taking a class. Community college, hell even highschool. Just something so you can go to the teacher and converse with and ask questions that aren't going to be covered in the books, or when you run into trouble understanding a topic.
As for reading a newspaper, I think that will probably take you about four years if you work at it. This is damn fast though considering newspaper reading is considered a sign of good knowledge of Japanese. It will be quite sometime before I reach there myself. You need to get into a class of some sort, especially for grammar! Community college is what I recomend, due to the fact it opens you to personal tutoring that helps even more. If you really want to learn, do it this way.
In fact I'm going to go as far as recomend you go and get a Major in Japanese Language. From what you are saying, you sound quite dedicated and if you truly are going to go all the way with the language, then get a degree if you are young enough and nearing college. At least a minor in it. Education is critical, and you might as well get a degree for the effort you are putting into it. If you need to take out loans, do it.
Anyway, I'll end with recomending a book that you get. I tend to hate the "Learn Japanese Fast with this neat program/learning trick" method. Genki 1 by Banno is one of the best Japanese books I've seen, and with you already knowing Hiragana you would do wonderful. It teaches very well, but of course could use more detail, but that is what a teacher is for. You would learn an amazing amount from this book even without a teacher, and just post on the learning Japanese forum when you run into trouble or have questions. I'm sure many beginners will run into similar problems and you'd be helping by doing this. It isn't easy to find, but usually college book stores have them still around this time, so check sites like University of San Francisco's bookstore.
Private Message me if you have any questions. Good luck on your studies!