The current issue of Martha Stewart Weddings (my absolute favorite bridal guide, and thanks to Santa, my most recent subscription!) has quite possibly the most adorable bridesmaid gift I've seen so far. Custom-made rubber stamps, each with a bridesmaid's name in elegant lettering.
How lovely is that? The magazine's example above was created by Stampworx 2000 and calligrapher Elizabeth White-Pultz. Here's a list of other possible vendors: