Just because a gas WH is venting out the side doesn't mean it is high efficiency. If you look at house air being sucked out by the vent motor, it is likely less efficient than a standard one.
For this setup, I'd say 50 gallon gas or 75-80 gallon electric. Overall, gas probably has a operating cost benefit though with gas prices going through the roof, not as big of a difference anymore.