My step father learned a lot of Chinese using Chinese Pod--one of the first podcasts to teach Mandarin I believe. Seriously, the guy was busting out these phrases and got really good. He knew the Chinese for ticket scalper and everything.
http://chinesepod.com/ I think it's probably a pay service now, but you could maybe do a trial run and see if you like it.
Have you tried your local library? I bet there are some books and perhaps even some a/v material there you could borrow to aid you in your studies. Libraries are great. Seriously.
A buddy suggested a site on smart.fm for learning Chinese. I haven't tried it but he says the flashcards there are really useful.
Good luck.