We got married 20th of may 2006 and sent out invites 25 of feb 2006.

Overseas guests knew date well in advance eg as soon as venue booked which was 14 months pre wedding.

Good luck and enjoy.