As others have mentioned, it was not easy to find this place. We had to find the LINK bus (train is temporarily out of service), which took us to Viscount station. From there you must call Payless and then they send a shuttle to come pick you up. Luckily I had read reviews ahead of time and knew to expect this.
Once I arrived I didn't have to wait long (there were two others ahead of me). I showed my non-resident insurance card, and they didn't even try to sell me insurance, which was nice since I wasn't planning to get it.
I received a very nice and new car which was very clean. It was a Honda civic, and was great on gas.
When I returned the car I had no issues, and it cost less than I was expecting. I didn't have to wait very long to be shuttled back to Viscount station.
Overall, a great experience. The only bad thing about the experience was trying to find the place - but this was certainly offset by the much much cheaper price than the onsite rental places. (I think the cost was about 50% less).