Whatever you do, don't go to Enterprise. I was going to hire a car off them other year, I had pay them the hire fee + a deposit of £200. Depending on the state of the car on return I would get all or a bit of it back.
I'd go Afford, never had any problems with either car or van hire.