Dixieland Dancer, what a perfect thing your pastor said to you. I came to that same realization myself after losing my cocker spaniel, Freckles.
Heaven is supposed to be perfect paradise, but, for me, there would be no paradise if my beloved pets were not there with me. I do honestly beleive that there is a place like the rainbow bridge, where all our pet friends are happy and healthy and waiting for us.