I never learned Japanese through the Internet so I can't help you much re: online learning, but for starters try the Genki books. It's a popular Japanese book series for beginners. I'm quite sure you can find it cheap on ebay or amazon - everyone uses it.
Oh and one time I tried looking up websites because I had to look up something but didn't have my textbooks, and my initial impression was that the websites that teach Japanese can be hit or miss. You really want a book. Sometimes websites publish wrong info, and since you're a beginner, you wouldn't even know. Podcasts and such are good for listening - Genki must have a listening component too, but don't quote me on that (I jumped to third year Japanese and used a different textbook when studying with a tutor at home, but Genki is what my school and a lot of other schools use, judging from what people in my study abroad program said).
Another good way to learn is watching Japanese anime, dramas, etc. You might think it's silly but I know a guy at my school who has perfect pronunciation and sounds fluent, just by picking up from watching anime. Mind you he had to start from 101 still (for reading and writing), but speaking-wise he was able to keep up with third-years when he was in 101. The most difficult part in learning a language by yourself is the pronunciation (since you have no feedback), so if you can find someone to practice with, that'd be best.
This is from my experience learning 2 languages and teaching my native language to college students ^^
Oh, just remember: a good book to keep is A Dictionary for Basic Japanese Grammar (there's also Intermediate and Advanced). very clear, quite comprehensive, has (VERY IMPORTANT!) correct English explanations. As Japanese students we were all required to purchase the basic and intermediate, and advanced is optional. They don't differ in level of difficulty, IMO, it's just a matter of what phrases are used more often in daily speech (the more frequent the more "basic"), so if you want to buy all of them that's fine too. They are a tad expensive, though (~20,30 $, if $ is still shitty like when I bought these).