One of my fav gifts to give someone thats a friend when I cannot think of anything else is simply just a coupon.
Free dinner pass for any resturaunt in the city. (Not to sure how this would work on the male side of things tho. I know I'd feel a bit strange, dunno.. *shrugs* )
Other then that, it'd help if you mention some of this persons hobbies.