I've received a mug with my favorite football team on it, a nice leather wallet, and beer that I can think of off the top of my head. The beer was awesome. Two bottles that ran about 16 bucks a piece.
One thing I was thinking about this morning as I was looking at a barber shop's website( I have no idea how I ended up there), was that the bridal party all go to the hair salon and get makeup, nails and hair done. The barber shop listed a shave for $30 that got you a shave with a straight edge against and with the grain, some lotion and aftershave and all that, and a shoulder massage. That might be kind of cool to treat everyone to that the morning of the wedding.