Our cat is quite the hunter. He has brought in mice, moles, birds, and frogs. The worst are the birds because they are usually still alive and end up flying all over the place or getting in hard to reach places.
When a cat brings you its kill, it is suppose to be one of the greatest compliments you can get from a cat. And the correct response according to cat folks is:
You love him! He went out of his way to hunt down this thing, and he was so happy and proud of himself he dragged it all the way home to give as a gift to you for all of the love and care and food you give him. Pet him, give him a treat, and then get a couple layers of napkins and throw it away and wash your hands.