If you wanted to stay along the traditional lines - I think 1st year is paper, so you could get voucher,concert/sporting tickets, books, photo's, I just suggested to my friend she get her DH sporting memorabilia - which he loved. I guess it depends what he is into. Hope you find something soon. Its exciting isn't it but scary how time flies - 3.5 years for us