At our wedding, I made chocolate flower pops that complemented my wedding colors. They turned out really nice, were edible, and super cheap! For 300 people, we spent about $50 on all the supplies. They also really brightened up the tables.
We also decided to make CD's for our guests....1 per family/couple. I picked a lot of nice, classic love songs. The very first song on the disk was the song DH and I did for our first dance. I made labels on the computer. Our one groomsman works for a networking company and got the CD's at cost. He also used the duplicator at work, so it didn't take long to do. Another friend gave me extra CD labels she had, so again, everything was cheap. I was trully surprised at how many complements I have gotten over that CD. I guess because we tried to keep it classy, universal and not too trendy. It fit a lot of peoples tastes.