have you tried the Letter Factory from Leap Frog? Both of my boys learned the letters and sounds from this video in about a week, early on. My 4 year old also learned to write from this video when he was 2/3.