A friend bought me a pair of Orka brand silicone bbq gloves from Bed, Bath & Beyond.
Pros: Relatively heat proof, easy to clean (can be sanitized in the dishwasher, came in pink(!)
Cons: Still got quite hot, but that was under commercial use. Bulky and hard to grip things like tongs or spatula.
I would prefer silicone or neoprene heavy gloves w/fingers instead of the mitten style. You can always line w/cotton gloves for additional heat protection.
Welding gloves are great if you're not worried about food contact or getting them wet.
grace