According to an AAA survey, two-thirds of Americans said gas prices were already too expensive when the national average hit $3.53 per gallon a few weeks ago.