In short, well in advance of your guests arriving :) Guests start arriving about 30-45 minutes prior to the ceremony time, and we think for a wedding, sound checks should be done by then.
In general, 60-90 minutes prior to the ceremony tends to work best.