We have used Virgin and Dollar 3 times now. We have never had to leave a deposit using their normal insurance. You do have to give them a credit card number, this allows them to make charges to your card for any extra charges you may incur or if you are fined for speeding.
Last year we found we needed the card for a day longer and we just rang them up and they just charged our credit card with the extra dayś fees.