Anime about a guy who becomes a girl's spirit familiar
That sounds like Zero no Tsukaima or The Familiar of Zero.

Visit its Wikipedia article to verify whether it matches your description.

It's one of my favorite, and it already has season 2.