The USPS will replace 6,500 vehicles with those running on E85, gasoline/electric hybrids and fuel-efficient, four-cylinder vehicles.