Looking for a more traditional gift? Consider a set of fine stationery. Not only is stationery a timeless, classic gift for people of all ages, but your maid of honor will be able to use it for years. Best of all, she'll be reminded of you and your wedding every time she writes a letter. Stationery is particularly meaningful if you and your maid of honor live in different cities; it will encourage her to write to maintain your friendship across the miles.
Choose the highest quality paper in her favorite shades, and have the printer add her monogram. Include a silver letter opener if desired, and have that engraved with her initials or a special message of thanks.