D.W.
My graduation gift from my parents was a book of Etiquette for the corporate world. Other people got cars, trips, money. I got a book of Etiquette. I still have it and am amazed how many people in the business world don't know etiquette.
It may sound strange, but even something as simple as a trip to pick-out her first business suit, a haircut, a session @ Bobby Brown to learn how to do her make-up more professionally are all things down the road that can really pay off.
I'm big on personalized gifts, and I personally prefer experiences. My favorite gift would have been a lunch, dinner, weekend experience with the gift giver before moving into a hugely transitional part of my life.