I was walking through a store today when I saw that they were selling rock candy on small wooden sticks (I believe the fancy, and by fancy I mean appropriate, name for these is "demitasse rock candy"). It occurred to me that this could be a great wedding favor.
They come in every color, they are pretty reasonably priced, they are fun to serve with dessert (your guests can stir their coffee or tea with them to sweeten the drinks). You can buy them in bulk and wrap them up or tie a ribbon around the wooden stem or add a little note for your guests...

I did a quick Google search for rock candy and found a great selection here. Or for you adventurous DIY brides try making it yourself.
{top image from www.candy-lane.com and bottom image from www.ohnuts.com)