As much as possible...
I have an electronic/PC based diary so I could take a booking for Tuesday 21st August 2015!
"I think I will be free that day!" but seriously it never too soon.
A year is not unusual, but even if you have been let down at the last minute, please ask! If I can I will be there.