I second both of these. Hello Chinese is excellent, and while the thread question asks for free/cheap, I can't recommend premium enough. The podcasts are excellent, and the recently added character practice has helped me tremendously.

Pleco should be considered a baseline learning tool.