AAA said 77 percent of respondents indicated a strong desire to save on fuel costs.