I agree with this advice (offered by a Facebook friend): Go to bridal fairs. I won $100 off videography at the last wedding show I attended, and Story of Your Life (the company I co-own with my sister) distributed 10% off promo codes at the Boutique Bridal Bazaar this year to prospective clients.
As for straight discounts, hosting an off-season wedding (i.e., not during the spring, summer or fall) and hosting it on a Friday or Sunday can save you money. Also, one of my friends (who's also getting married this year) saved money by booking vendors located not in the big city, but in more remote cities. This is logical, given that the overhead costs, such as rent and taxes, in a place such as Cleveland are typically higher than more rural places.
Oriental Trading is great for inexpensive items (bridesmaid and groomsman gifts, for one) that include free personalization, another woman noted, and trust me, the wedding catalogs find a way of finding you. I probably have four or five here at home, and I never subscribed to a single one.
Another person noted that vocational schools offer their baking and hair-styling services at much lower prices than established vendors. And others said they saved by serving pie or cupcakes instead of cake (Steven and I are, too!; feast upon our flavors here), and serving buffet dinner rather than plated. Plated service requires more servers, and thus costs more.
Steven and I are planning on family-style service to avoid buffet lines; family-style puts serving platters of food on each table and has guests serve themselves.
Last but not least, one woman said her husband and she saved big on closing the bar during dinner. (They still served wine and champagne, though.)
Just a reminder: My officiant is offering a bargain. Free wedding ceremony service for anyone who contacts her, mentions The Bartering Bride blog and is getting married in the summer of 2013! See the details (and reasons why we contracted with Harleigh) here.
And, while I'm at it, Story of Your Life is offering 10% off for any project ordered by April 1. Email us here to get started.