I've enjoyed Pimsleur a lot, but I am also interested in finding stories or tv series to practice with, or maybe cartoons to start with.
"Salsa" is a cartoon that's pretty basic. Think "Sesame Street."
Extr@ is a show that's sort of like "Friends" but in Spanish. It's written for Spanish learners. An English speaking guy comes to live with a group of friends in Spain, so there's a little bit of English spoken, and you get to "learn along" as they teach him better Spanish.
"Destinos" is a show that I remember my friends talking about in high school when they were taking Spanish. They watched it in class occasionally. It's also made for English learners and has a lot of repetition and a few little "let's take a break and go over some vocabulary" sections. Very '90s and not the most interesting plot, but it's sure better than flashcards or verb drills.
As I mentioned above, "Betty la Fea" and its spinoff "Ecomoda" are good when you're beyond the above stuff and just want to get into a show, even though you might not understand every word. Since it's a telenovela, there's a lot of body language and dramatic tone used, so I found it easier to follow than, say, a news story. These were the first shows I actually looked forward to watching not just for the Spanish learning but because I wanted to find out what was going to happen. "Betty la Fea" was/is one of the world's most popular tv shows, and it's been redone in a zillion languages (including "Ugly Betty" here in the US with America Ferrera).
(Side note on Ecomoda: The guy who plays Kenneth Johnson, the businessman from the US, is actually a native Spanish speaker, but his broken Spanish with an American accent is so good that most fans of the show didn't believe he wasn't American. He's good to watch for "what not to do" stuff.)
I'm going to try "En Terapia" next. I've heard it's a little harder because there's not much action, just two people talking to each other, but we'll see. I think maybe it's time to give myself that challenge.
All of these are available on YouTube. I didn't bother with subtitles because they were pretty terrible (and I find that they keep me from listening as well as I should).
Also, this guy Andrew has picked apart some music videos, and if you can get the Spanish version stuck in your head, that might help you remember some new words/phrases. On the other hand, just like in English, not everything that's "normal" in a song is really something you'd say in conversation. He also has some good articles on how not to sound like a gringo, etc.
http://howlearnspanish.com/2010/11/learning-spanish-from-music-videos-shakiras-la-tortura/