I'd check out Globo, I know DH looks at stuff there a lot. Also, we have a ton of Monica DVD's for DD. They are ridiculously cheap there (something like $R12) and I think there are some places that you can order them online in the states but you might have to google that because I don't know off the top of my head. DD also has some of the comic books that she likes to look at.
DD is also totally obsessed with Maisa (she has a ton of videos on youtube). DH can stand her so we don't let DD watch her too often but every now and then if we're feeling generous.
Besides that have you checked somewhere like meetup.com to see if there are any local Portuguese speaking playgroups?