Make sure to double check all addresses before mailing out your invitations. If you aren't sure of an address call the individual or send an email for a confirmed address, this will save time and expense in re-mailing a returned invitation.
If you have a color scheme to the wedding include that in the invitations. There are a huge number of traditional and non-traditional types of invitations that can be customized to match any type of color or pattern scheme.