It is too soon to buy a guy a gift if you are in the very early stages of your relationship.  A good rule is to wait until you have been dating for several months before buying him anything.