A nice gift is luggage tags that have her name, address, phone number and e-mail address printed on them. These are stronger and more permanent than those paper ones you get at the airport. Sometimes they can have pictures or graphics added to the other side to show hobbies or logos. Companies like Vistaprint make them out of rubber, and there are some Kinkos/FedEx Office locations that do it, too, or you can probably find them online.