We rented from them once and will never rent from them again. Very rude people behind the counter, high pressure tactics to get you to use their insurance, scare tactics when you don't, car we got was not the size we requested but we could get that size for "only $10 more a day".
You'd be better off to use coupons or codes and go with one of the better car agencies. We've rented from National the last few times we've rented and we've been very happy with the service and the vehicle we got.
There aren't too many people who have good things to say about Payless.