Making travel more affordable should be new Transport Secretary Philip Hammond's top priority, according to almost three out of four AA members.
Not only should petrol prices come down but the cost of public transport should be reduced, the AA/Populus survey of 21,226 AA members showed.
Overall, 74% of those surveyed said Mr Hammond should concentrate on reducing the cost of travel, with 51% wanting fuel duty reduced.
A further 23% would like to see public transport fares reduced, with women keener than men in wanting all transport costs to be lowered.
Londoners, who have the most comprehensive transport system in the UK, were most vociferous about fares coming down.
Only 4% of those surveyed wanted to see motorway speed limits increased to 80mph.
AA president Edmund King said: "This poll makes it clear that a majority of AA members want to see a reduction in fuel costs even though duty increases are scheduled for October and rumours abound concerning an increase in VAT.
"Escalating fuel costs will hinder economic recovery and are already fuelling inflation. The Conservative manifesto promise of a fuel price stabiliser might have helped as long as pump prices are stabilised at a realistic level.
"This now appears to have vanished from the agenda though, according to the recently published Government programme. We will be raising the issue of fuel duties with the Treasury.
"The population is aware that the Government needs to make savings but pumping up fuel prices would be counter-productive."