I will check out Dollar as well. I'm going the beginning of November and have to rent a car using a Mastercard debit card. I checked most of the major rental companies and most do not take them. Payless is one that does, but I don't know anything about them. If anyone has any knowledge or experience with them, let me know. Also, Payless requires that debit card renters MUST take the Collision Damage Waiver (CDW), which is $13.99 a day (which works out to about $100 on a week's rental). But I was planning on getting that anyway, because if anything happens to the car and you don't have CDW, you pay for it, which would probably end up costing a lot more.