There is a great educational program called Letterland (google it). They are aimed at pre-school children and introduce all the letters of the alphabet. Each letter is a character. ie. Annie the apple, munching mike. They have videos, books, flash cards. Some really great resources that are fun and educational.

My brothers learnt all the letters and phonics using this program before starting school and I knw that their pre-school did it with them as well.

HTH!
Letterland is our centre of learning in our programs at my childcare centre. It was introduced a couple of years ago now and our kids (and families) absolutely love it! It is heaps of fun and the prep teacher here has told us that her preppies this year who came from us, have a very high literacy level.