I don't know, perhaps it depends on the learner. I've watched shows in Chinese without understanding too much of what's going on, but being thrilled that I got as much as I did, and I can understand more now than I could when I first started. Granted, there's a huge advantage with Chinese shows, because for the most part they're subtitled. It's hard to find Japanese shows that are -- you pretty much have to buy DVDs blindly and check. Anyway, I didn't find it discouraging at all, and still don't, really. Of course, I'm not limiting my exposure to Chinese to just TV shows (I watch movies, too.
)
I agree about a good electronic dictionary, although the online ones can be substituted if you have a good internet connection. The downside there, though, is that I have yet to find a good 漢和辞典 online. (Really, it's annoying. 大辞林 and 大辞泉 are available online, but not 漢字源 or 新漢語林?)
That last paragraph made me laugh. haha
Try to know certain set phrases before you talk to them. Record your voice and try to see what you say often in English. If you use the phrases "on the other hand", or "you know.." often, try to look up how they are said
Regarding this, I've picked up 那(我走了), 那麼, 這個 (filler), 那個 (filler), 老實說, and other sorts of patterns (有意思的事, 說得也是/對/有道理, etc.) just from watching shows and listening to podcasts. It may have been more efficient to just look them up, but I believe picking them up in their natural environment cuts down on L1 interference* when trying to use them (that's my own hypothesis, not sure if it's right or not).
But I do want to make clear that I'm not knocking books here, especially awesome ones like the Dictionaries of Japanese Grammar. Those two books really pushed forward my Japanese ability.
*Or L2, as sometimes happens with Japanese word order and particles creeping their ways into a Chinese sentence.