Arnold Clark Car & Van Rental, Nottingham

Comparatively cheap. Good service. Excess cover includes road side assistance+excess damage cost.

Bought used car from here. Tons to choose from. Very varied prices. Doesn't matter if you're buying the most expensive or the cheapest you still get the best service!! Everyone so helpful and no hard sell!! Brilliant!! Will keep going back!!

Not the cheapest, but a semi affordable young driver rate makes them a good choice when you're under £25. Service was fast and pleasant, and good car choices.
Only real issue is how isolated the location is, not the easiest to reach if you're without a car, who surely are the majority of those trying to rent?