If you haven't seen them scattered around design blogs yet, check out these paint swatch boxes from How About Orange! What a perfect wedding favor box!
You can customize them to match your wedding colors! Oh, the possibilities...
Take a peek at their other tutorial projects here.
Sewn paint swatches as napkin/silverware holders from Sew Many Ways. These would make for an adorable table setting.
If you're really up for a challenge, try this Paint Swatch Wall Decoration from Design*Sponge! It's sure to impress!