Take a look at www.weddingpaperdivas.com
They have a great selection at resonable prices
I ordered my wedding shower invitations from them and was extremely pleased with the quality!
An option is also to go to etsy and work with a designer to personalize something for you. They will usually do so for about $30-$50. Then you can print them out yourself.
I have my own etsy shop but my shop is not active right now. I can make a custom design for you and you'd print it at staples or another online printer. The design suite prices range from $50-$75 depending on how many cards (invite, reception card, RSVP) you need.
Lots of great options here: http://www.storkie.com/wedding-invitations
Many of the invitations can have the colors changed, just look for the little icon on the catalog pages.
Just want to second Wedding Paper Divas: http://www.weddingpaperdivas.com/ Used them for my wedding, and was very happy! :)
Starting as less than $1 you can create your own card , website will stamp and put addresses on for you, stuff it in the envelope and mail. Also you can create very unique your own style invitations. It's money and time saver for me and my family for any occasion. You can create a free gift account and send a few cards from there for free so you can first get samples of what its going to look like. https://www.sendoutcards.com/justBcause
I had a fantastic experience with Wedding Paper Divas. I highly recommend them. You can design your own colors as well which we did and was quite helpful since I picked a unique shade of turquoise as our main color.
You can use Visra print. Quality is good. Also search the web for inexpensive thermography invites. Thre are some good deals out there. Good luck
Check out glamoureventsplanning.com
Click on each tool to see a sample.