Hey Tobias,
So, the first thing I have to mention is that it’s NEVER too early to listen! :) Jump on http://tunein.com/radio/Japan-r101255/ and have that going in the background. You won’t necessarily LEARN anything right away but you will get used to the sounds, and as you learn words you’ll start being able to pick them out with less and less effort. Plus Japanese music is just generally flippin awesome haha.
As far as having places to speak Japanese, I haven’t really done a lot of this myself, so I definitely don’t have all the answers. But! omegle.com can be good AS LONG AS you put “Japan” or “Japanese” in your interests. Otherwise all you see are a bunch of… gentleman’s sausage. But as soon as you’ve got something in the “Interests” field, you get like normal human beings. Some of them will be willing to speak with you.
The other good one is http://www.japan-guide.com/ – set up an account, post an ad in the classifieds saying you’re looking for someone for a language exchange, and within a few hours you’ll have a pile of people offering to speak Japanese with you if you’ll speak English with them.
I’m sure there are other folks out there with more ideas!
I haz a blog http://maninjapanchannel.wordpress.com/
https://www.youtube.com/watch?v=qLQzB-1u-dg