Use a neutral colour for the cards themselves, then add colour through printing, embellishments or ribbons, or use coloured card and make a great statement. Card textures can make a big difference to the overall feel of an invitation, from rustic matte textures to contemporary pearlescent effects to vintage tapestry styles. Consider printing or foil stamping the front of the cards, or use peel_off stickers (with a steady hand!).
ONLINE PRINTING: There's a pretty wide variety when it comes printing via online companies, so always make sure you can get a proof of your invitation. With some companies, that may cost extra, but it's usually not very much. Much like with at_home printing, your paper options will usually be limited to whatever the company carries, and each company's paper set is going to be slightly different. You can usually request paper samples for free. Here are a few companies I've used with good results: