Yes, the codec and compression strength can make a considerable difference. I wouldn't recommend Cinepak or Microsoft's Video 1, for instance. This, however, looks like a low-resolution video that's been enlarged. Are you rendering the movie at the same size as the still-frame?