Find yourself a tutor. It works for me.

www.chineselearnonline.com - each lesson contains maximum 5 new words, these are used in dialogs in following lessons - really easy to learn then (podcast is for free with pinyin, for characters need to pay). After two months of self study from that website I have learnt more than after two months on Taiwan... (well, because on Taiwan I was focusing on PhD study, not on language :D ) And I am using www.chinese-course.com for learning characters (have traditional and simplified ones as well).

I like www.imandarinpod.com. it uploads two new lessons a week. plus they do offer one on one lessons ( I think via skype msn) but you have to pay them. I also like www.askbenny.cn. he has this belt system basic to advance and has many online videos about learning chinese. I think his site is still free

Hi there. There are Chinese Courses / Classes held in the heart of Melbourne City, Sydney City, and Richmond! Check out www.redcrane.com.au

http://www.hanyu.com.cn/ there are online videos to help you learn chinese