I got into genuine philosophy(and not just idle musings) through a combination of podcasts and a teacher who taught Plato the right way and got my neurons firing.

The way to get into philosophy is to take little tastes of different "major thinkers" and see what you like. A philosopher named Deleuze described encountering the concepts of philosophers as like meeting a character in a novel, they were that vivid for him. Something like that happened with me, where I fell in love with the concepts themselves and what they evoked in my mind, not for any sort of driving need for the truth(or something like it) that others who are motivated by philosophy take. Not that that isn't a valid way to be philosophical, but it's not my bag.

The podcast that played a part in hooking me is called Entitled Opinions(about Life and Literature). This is a literature show in name but it has many episodes on philosophy. I came at philosophy from a more literary angle so this podcast fit perfectly.

Here is an episode on Friedrich Nietzsche I listened to early on: http://french-italian.stanford.edu/opinions/mitchell3.html

Here is an interview he has with Richard Rorty: http://french-italian.stanford.edu/opinions/rorty.html

And here is one of my favorites, one about Camus, with the quote that helped shake me from one of several dogmatic slumbers, "history isn't everything." http://french-italian.stanford.edu/opinions/apostolides.html

What I like is that they are followable for the newbie but also aren't talking down to you, and it's real academics getting in discussion. There are other philosophy podcasts out there, but they didn't quite kindle a love for the stuff like this one did in me.

Cheers.