Its's never to early. I'm getting married 10-23-2015 and at the hotel i wanted to get married the date was already booked. So I would suggest getting in contact with the hotel or venue of your choice asap.
I'm currently working with different Travel agents, I have chosen my save the dates. And currently thinking about centerpiece ideas.
Hope that helps. O yea read all the small fine print (watch out for vendor fees) and ask lots of questions.
CONGRATS AND HAPPY PLANNING