A Birchbox subscription
As I've said before, subscriptions are some of the best gifts that you can give to a graduate. A monthly treat, especially on a tight budget, can be an extremely nice thing to look forward to. Every time their subscription is delivered, your giftee has a nice reminder that you care.
In my opinion, Birchbox is one of the best subscription services available and uniquely well-suited for graduates. To get around how inconvenient shopping for new products is, the founders started a service to combine monthly deliveries of personalized samples and an e-commerce shop.
For her, you can gift a woman's subscription for 3 months for $30, 6 months for $60, or a full 12 months for $110.