Ethanol and petroleum both only gives CO2 and water when burned 'completely' just like you said.
But, in a standard car, fuel can never burn completely, leaving you stuff like carbon monoxide amongst other non-desirable by products produced from incomplete burning. Ethanol, because of the...