A person's longing to do a mitzvah is a sign that he has fear of Heaven.

Sefer HaMidos, Fear of God, Part I §38