You're failing to consider the alternative no-EnergyStar scenario -- higher aggregate electricity demand, requiring more power plants, so everyone pays more for power.
Either you pay pennies to promote efficiency, or you pay quarters for energy infrastructure.