Someone on PT has a Billy Graham quote in their signature that gave me great comfort on this question. I agree with the people who said our pets will be there with us. Why would God not allow something He created into heaven?

Quote Originally Posted by Momtomany
Heaven is the place of final and complete happiness God has prepared for us----and if animals are necessary to make us happy in heaven, then you can be sure God will have them there. Reverend Billy Graham
I found it! Here it is!