We use Net::DNS to look up several 100,000 names per day. We don't cache them - that is what we run a nameserver for neh ;-)

It certainly doesn't leak memory otherwise we would have noticed.