Another thing you can choose to do, if you do not have too much money allocated for this particular thing, is to peek online and get inspired and make your own wedding invitations. There are many sites and forums where people log in and talk about the things they have done or are still doing for their budget wedding and you can get some good ideas about how to have some very beautiful wedding invitations without spending too much money.
Think about incorporating your colors into a motif on your wedding invitations and then streamline both of the shades through the rest of the wedding paper. This will create a cohesive appeal. A great example of a formal wedding invitation typically comes in ivory, cream, or white card stock and paired with black or gold font. However, this is your special day, so choose what you want.