I have rented from them 3 or 5 times. friendly staff, often the cheapest rental prices. Only had one issue but it was my flaut, someone hit my rental car in the Disney Parking lot, causing me to pay $900 in dent repairs, because I did not sign up for the rental insurance, which i think was $25 a day which would have only cost me about $150 for my trip.
Please Note: while most other rental car companies, vacuum and car wash their cars after every use, Payless would however do a quick vacuum and hand wash of thier cars 90% of the time. Every so often you may get a car with a little trash inside or dirty windows. But if you tell them they would often take it off your bill or have someone clean it.
But I would still rent again from them, if I can't find anything cheaper.