If you're still looking for graduation gift ideas, think green and/or local! Using those guidelines, your gift will convey positive messages to your graduate.
Some places I visited in my furious search for a gift for my brother are:
Plain old Internet searching can help you find that perfect gift as well. I hunted with the filter of new job and/or new apartment items, in order to look for something useful, instead of a generic gift.
And of course, by finding items at a local store, you help your local economy and find awesome unique gift items that are extremely useful for a new graduate.
So for all graduates, CONGRATULATIONS! It's an exciting time before the next chapter begins. Make the most of it!