How far in advance should I/we book?

Some bookings are made as much as a year and a half in advance, some a few weeks before the big day.