One word: PIMSLEUR.

They make great audio learning programs for many languages. I'm learning Portuguese now.

It also helps to have a friend who speaks said language keep inserting words, phrases and correcting sentences/mistakes you make grammer-wise. My fiancee is from Brazil, and she helps me a lot. ;p