I love matcha. It's basically ground up green tea to a fine powder but the process and the types of leaves they use make it more concentrated and it has tons of anti-oxidants. It's a good way to get energy without getting a crash, like you'd get with coffee because of its slow energy release. That's why Buddhist monks traditionally drank it, to keep them calm but alert. It's been part of Japanese culture for hundreds of years. It's really delicious if you make a latte with it, by adding milk if you're not a fan of it straight up (though I like it that way too).
I've never heard of lead being in it, and frankly it sounds dubious to me. I always get good quality stuff though, tea-wise. A suggestion take it or leave it, look up teapigs. They make proper teas (loose leaf like it should be and their matcha is super good), really tasty and good ingredients. Plus the company is ethical. It's a bit pricey but I think it's worth the quality and taste. Anyway, there's some info on their site about their products, you can find out more about matcha and where it's from and all that!