Take your new graduate shopping for an outfit that can be worn to a job interview. A feminine skirt or pant suit for a female graduate, and a classic black suit for a male would be perfect go-to outfits for multiple job interviews. If time or distance is an issue, purchase a gift card to his favorite store, or purchase an American Express gift card.
A briefcase is a useful item for a new graduate because she will be going on interviews. She will likely continue to use the briefcase after finding employment so it's important to choose one that's well made and comfortable to grasp. This is an especially useful gift for graduates going into law because they will be carrying case files to and from the court house.
An engraved frame allows you to personalize your gift, and is a gift he can use. New graduates often have graduate photos taken, and are available to purchase from the student's school or through the photography company who shot the graduation ceremony. You can purchase an engraved frame with the photo through the company or purchase a frame from a specialized frame store.
A resume critique will help get your new graduate's resume ready for the task of job searching. A professional will look over her resume and cover letter, and give advice on presentation, content and grammar. The graduate will receive a template, specific resume and cover letter critique with suggestions, and the tools to improve both the resume and cover letter.