Hi, Steve, welcome to China in advance.^_^
For Chinese learning, I agree with the above suggestions. They are really good points.
Here are some advice for Chinese beginners.
I think the first important thing is to grasp Pin Yin. You know what, Chinese people needs to study it at the beginning of primary school even though we can speak Chinese fluently.
The next thing is Chinese characters. They are like bricks for a building. When you learn a new character you'd better pay attention to how to read and write it. Maybe it's a little hard for you to write. But at least, when you meet the character next time you can recognize it and know its pin yin. In this way, you should be familiar with maybe 2000 characters for a comfortable conversation.
Then is the grammar. Based on the vocabulary , you need to learn grammar for organizing sentences. There is a big difference of word order between Chinese and English. So you'd better learn something about the grammar.
Practice makes perfect. After these processes, you can improve your listening and speaking through practicing. Other people have given you many useful suggestions for practicing.
Besides, if you need any help feel free to contact me.^_^