For the bridesmaids, I got each of them a tote bag, make up bag, robe to get ready in, and flip flops that matched their dress to dance in. Then I got each girl something that matched their personalities:
For the traveler, I got her engraved luggage tags from weddingstar.com
For the outdoorsy wine drinker, I got her an insulated wine case for hiking from sierratradingpost.com and then put a bottle of local wine in it.
For the jigsaw puzzle lover who just got married, I had a custom puzzle made from her wedding photo.
For the bridesmen and groomsmen, we gave them ties for the wedding and engraved zippo lighters. For some, my DH engraved a Hard Rock Cafe lighter from a city that had significance to them both.
For the ringbearers, we got 3-D sidewalk chalk.