Skully - Those are awesome.

Someone before mentioned the colored nuts or what have you, I think they were thinking of Jordan Almonds maybe? Those arent bad. I think that chocolate would be the best bet, but I dont think the Valentines candy would last as someone else mentioned.

I know that on the M&M's website they have some recipes for matching chocolates with wines, as well as some ideas for pressed flowers, money tree, and other chocolate recipes.

M&M's Wedding Ideas
This is actually a way to order M&M's in different colors, specifically with Weddings in mind.

NO - I do not work for M&M's... Mars... or what have you
In fact - After being spoiled by a friend with some English chocolate - I would rather have a flake or a mint aero (OMG) than a bag of M&M's ANY day of the week... MMmmmmm .... malteasers...