You should feel reassured in that you have a Lord Who is just.
Allah (GOD), the Exalted, admitted a woman into Paradise because of a dog and another into the Hellfire because of a cat. The first was a prostitute from the children of Israel, because she once gave drink to a thirsty dog, Allah (GOD) forgave her and admitted her into Paradise.
This was a just recompense for her sincerity in doing a good deed, for her sincerity to Allah (GOD). The second was a woman who confined a cat to a room. She neither fed it nor gave it drink, by confining the cat, she prevented it from eating insects in the fields, and so Allah (GOD) made her enter the Hellfire.
The story of the first woman is one that brings coolness to the heart, because it makes one know that Allah (GOD) gives great rewards for small deeds.
So help the grief-stricken, give to the poor, aid the oppressed, visit the sick, pray over the dead, guide the blind, give comfort to the afflicted, guide the misguided, and be generous to both guest and neighbor. All of these are deeds of charity, deeds that not only help the receiver of your kind acts, but that also help you by giving you comfort and peace.