Maybe start by getting them to recognise the letters first. Do you have those alphabet foam puzzle mats? We get DS to put the letters in, saying the letters. Like "this is a "D". Can you find the "D"?" My DS can recognise some letters. I agree with the others that it might be a little early to actually write the letters but there's no harm in starting early. Let them set the pace so they don't get overwhelmed.