I think the key here is to give him something useful which he will remember you by every time he uses it. There are heaps of cool things on this website http://www.thisiswhyimbroke.com/
But honestly these are my gift suggestions:
Hope that helps!
Sorry dude. Never heard of those so I can't offer my in depth review of great cat ear headphones... but a quick google search brought some up. These are cute and have good reviews.