Sooner rather then later is probably best. We will be having two (one in his hometown and one in mine...they are 8 hours apart, and that was a big reason we choose to have a destination wedding), both will be very casual. I'd say 4-6 months out would be the maximum wait period, anything longer and it would seem a little off...but I don't know what the etiquete actually is.