Had this same dilemma last year. Ended up with a gas one. It's a little Outback one. Very happy with it. Get the lava rocks and the taste is the same. Really cooks well.
Main reason I went for gas was I wanted the easiness of not having to wait 30-40 mins to get it ready to cook on. It's a...