Save the Dates
Traditionally sent out 6+ months before your wedding, especially if you are inviting a lot of guests from out of town.
Traditionally sent out 8 weeks before your wedding.
Custom Invitations are more expensive (usually $150-$300 for the design), but you're more likely to get exactly what you're looking for. Pre-made invitations may not have every element available in your design.
Very formal wedding invitations usually include an inner and an outter envelope when sending. The outter envelope has the name, address, etc on it. The inner envelope has the names of everyone invited. Ex: Outter has "The Johnson Family" Inner has Jack, Jamie, Jason and Jennifer Johnson
Traditionally this is done by calligraphers and typically costs around $3 per suite. Traditional etiquette says they should be hand addressed. Modern companies are offering envelope printing.
Formal etiquette has specific ways to address envelopes (Mr. and Mrs James Johnson) with street names and states written out (no abbreviations). If you have the envelopes addressed by someone else or printed will you have this done exactly as you want it or would you like them to format it for you?
Program, Menu, Place Cards, Signs, Etc.