I'm doing something very similar. I've started studying japanese four months ago or so (basically I sign up in japanesepod101 and listened absolute beginner lessons in a somewhat random fashion). I took it real slow at first, learning my kana and listening to some japanese culture podcasts mostly.
A month ago I started to make some serious study plan to actually make some progress. After watching/reading a lot of reviews I ended up with the Genki Series (textbook + workbook) and following this guy's (http://www.nihongonobaka.com/japanesepod101-com-individual-season-reviews/) advice on the japanesepod101 lessons.
I've the ANKI lists for the Genki series and I use it to review the chapters, but the japanesepod101 word bank also is pretty useful (specially for adding vocab when listening the lessons in realtime).
I'm right there with you about how overwhelming the material over the web (or even the textbooks if you decide to go that way) can be. And I think there's a lot of good textbooks to start (I've the Minna no Nihongo series and some spanish series called Nihongo; both could be perfectly fine replacements for the Genki series), some of them very classroom oriented, and some more suitable for self-studying (the Genki series I think belongs here).
The most important thing I believe is to START at some point. For me the formula was Genki (textbook + workbook) + Nihongo Doujou Absolute Begginer Series (japanesepod101). Could I've chosen Minna no nihongo or some other textbook? Most certaintly I could, and would be very similar I'm sure.
I felted I needed some structure to follow, hence the textbook. I'm perfectly happy with the Genki series, as it seems to me it keeps you somewhat entertained as you go along (compared to the Minna no Nihongo series or the spanish Nihongo series I have, wich I found a bit dry). The japanese101 lessons provide on the other hand, a lot of dialogs that I found more natural and less rigid that the ones in the textbooks, so I can listen to more casual japanese, alongside I get to pick up some new vocab and reinforce the grammar points that I get to read and practice in the textbook.
Anyway, it's just my experience after a month of what I finally feel is a coherent study plan
Best of luck!