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.

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

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?