It's definitely not too early. Check out this video by Susan Barton. She's really good and I've seen students make incredible progress with her methods. It's a long video, but it talks about the signs of dyslexia from age 1. It also places emphasis on dyslexia as a language disorder, affecting many areas of development outside of reading.

http://www.dys-add.com/videos/dyslexiaSymptomsSolutions_Part02.html