I was trying to shy away from "wristlets" because I know my MOH has a ton of them but I saw these and I think they might be a nice small touch. I'd get them in Navy so they could use them the day of the wedding.
http://www.exclusivelyweddings.com/Weddings/Wedding-Party-Gifts/Bridesmaid-Gifts/All-Wedding-Party-Gifts/Quilted-Microfiber-Wristlet
They aren't tooo fancy, but I think they would be cute. And they aren't too expensive so it won't be their entire gift. What do you girls think?