The average price for a gallon of gasoline in the U.S. hit a new record high of $4.104 this week, surpassing the previous record of $4.103 set in 2008 according to data from GasBuddy. So when is the best time to get gas?