Tuesday, the nationwide average price for a gallon of unleaded gas reached a new record high, according to GasBuddy.com.The price, $4.104, eclipsed the previous high set in 2008 by 1/1000th of a penny, but is not adjusted for inflation.