For the more creative bride: paper airplanes! Maybe your stationer can create something that goes along with your theme or colors and includes your new monogram. Or if you are crafty, hand-letter them with a sweet note about starting a journey together as a married couple.
Maybe your band can lead you out in a New Orleans-style parade? Or if you get married during the Christmas season, give your guests jingle bells. If your wedding falls near to New Year's, noisemakers would fit the bill. Throwing lavender or a variety of herbs would be a nice summer or spring send-off. Whatever you decide, make it fun and interactive for your guests to wish you well!