Well, I lucked out. I am bad at gifts to begin with, plus my kids say "Nothing" when I ask. (Funny, that's what I say in all sincerity.)
Frugal Son has a triple-whammy coming up: holiday, birthday, graduation. He mentioned that his friend Michael is spending next semester in Argentina and that he would like to visit during Spring Break. I said, "How about a plane ticket as our gift to you?" This elicited a smiley emoticon: SUCCESS!
If a ticket to Argentina is not on the radar screen for the guy in your life, how about my standard suggestion for any occasion, including graduation: the LAMY SAFARI pen. I have recommended this before, and will continue to do so. You can't go wrong with this one, whether for stocking stuffer or what you will.
My son picked yellow, but the other colors--including clear--are nice too.
Any other ideas, dear readers?