I have a 3 burner CampChef gas stove on the deck with 3 30k btu burners. Turn a burner to high, sit the Weber charcoal chimney on it and in 10-15 minutes you are ready to rock. A side burner on a gas grill should work too.
I still use 2 sheets of newspaper and sit the chimney down on the charcoal grate of the grill most of the time, feels more primal.