Have most rental companies been saying they want a deposit? As far as I know, it would only be a hold on your card, not an actual charge. Unless you are running up against your credit line, it shouldn't be an issue. Lately we have been using AAA and as far as I know, they don't charge a deposit. At least, they don't to us.