Hi. It depends of what kind of portuguese you want to learn, because the European Portuguese and Brazilian Portuguese have different accents. Which are you looking for?

www.puxando.com

I really doubt you can find any, but you can try listening to some brazilian music and find their lyrics on www.vagalume.com.br

I don't know with subtitles. I watched a while ago, a really ice portuguese animation on youtube, called "A suspeita" http://www.youtube.com/watch?v=AJh70YLPgis . If you like short movies, go to http://www.portacurtas.com.br/ . They have a huge library of Brazilian Short Movies. But not only there is not subtitles but it is all in Portuguese. Well, if you don't mind, I suggest you a classical one "Ilha das Flores". I just found in Youtube w/ subtitles: http://www.youtube.com/watch?v=0NdMjnFMj9g . Hope you enjoy it.