The Editors of People came up with a great list of their favorite bridesmaids gifts:
http://people.com/style/best-gifts-to-give-bridesmaids/embroidered-inital-tote