Letter Factory is great. That said, I realised that my son could not recognise lower-case letters using this DVD.

I therefore supplemented it with Meet The Letters from Preschool Prep. The advantage of this DVD is that it also teaches lower-case letters, as well as the different versions of lowercase 'a'.
http://www.amazon.com/Meet-Letters-animation/dp/B000BD68AM/