I was on a flight from DCA to IAH in an Embraer that was diverted about 2 hours before departure due to high head winds. They told us that with those wind speeds they would burn almost 2x as much fuel and needed to stop in MEM to put more fuel on.