Is there such a thing as a “Natural” Briquette?

Yes. One example is made by Duraflame. It is borax free and, instead of petroleum, uses vegetable starch as a binder to hold the briquettes together.