Definatley charcoal! Not that over processed quick light crap either, it has to be natural chunk charcoal. Propane is for heating a house, not a ribeye!
Who would win in a fight, Marvin from hitchhikers guide to the galaxy, or Johnny 5 from short circuit 2(without laser cannon)?