Not sure what part of the UK you're going to be in, but if you're in a more rural area, try checking with the local garages, as opposed to (inter)national car-hire companies. The cars might not be quite as shiny-new, but you'll probably get a better deal.