Would you recommend The Incredibles for a four and a half year old? There's nothing out there currently that I'd feel comfortable taking her to see.
It might be a little intense for someone that young, but... nothing really objectionable. I think it's really intended for a slightly older audience, but if she doesn't get freaked out easily it should be ok.
Eh...I think it'd probably be over her head. There's nothing really bad in it, but it is a bit scary in parts, and the plot is a little hard for a younger kid to follow.