Hybrid taxis that get double the fuel economy of traditional cabs and generate far less pollution have begun appearing in small numbers on New York's streets.