The Fun Times Guide to Living Green has a great post, "Six Fun Facts To Help You Grill Green". In the post, they mention Cowboy Charcoal which I have recently discovered. It’s all natural 100% charcoal without any fillers or chemicals. It works great and makes your food taste even better than regular charcoal does.

Best of all, because there isn’t any coal dust or other harmful chemicals, it is better for you and the environment. I got mine at Lowe’s, you can also find it at Ace Hardware.