I'm headed to Turkey for my honeymoon this summer, and have checked out a few podcasts to try to learn important phrases. This beats every other one, hands down. The quality of instruction is high, the phrases are useful, and you'll come away with functional Turkish fairly quickly.
The lessons are divided into Noobie, Beginner, Intermediate and Advanced levels. If you're just starting, ignore the advanced and intermediate lessons, and just focus on noobie. Beginner lessons are sometimes helpful, as they occasionally contain useful phrases and vocabulary, but the grammar instruction may go over your head.