My DD's first trip to the movies was for 'Thomas and the Magic Railroad" which absolutely enthralled her! Also, most of the older Disney animations (Cinderella, Snow White, etc) are pretty good, but beware the newer ones as they deal with more graphic themes (ie there's a scene in Pocahontas where someone gets shot and they all but show it happening). Do you have film ratings in Canada? We always went strictly with the "G" rated movies until she was well into primary school and could deal with some "PG" material...
:-)