My friend put me on to Allcar where they have hourly and half day rates. While they only have their cars in their office, they are far more flexible and allow you to cancel, choice of car and even upgrades. Its a far better deal with no membership fees or committments.
Pros: More flexible, bigger car selection
Cons: need to go to the office