In this paper we describe the results that we have obtained while integrating algorithm visualization (AV) movies (strongly tightened with the other teaching material), within a first-year undergraduate course on algorithms and data structures. Our experimental results seem to support the hypothesis that making these movies available significantly improved students' performances. Moreover, the movies were highly appreciated by the students (both from a comprehensibility point of view and from a usefulness point of view), even though with a low attitude towards the emerging video pod-cast technology. Finally, our results indicate the necessity of integrating the AV movies with audio comment, which seems to be one of the most interesting research question left open by our study. (Contains 4 tables and 1 figure.)