Costco definitely offers some of the best rates especially for avis/budget, city locations and when i need a specific category. Not sure if typical membership cashback applies but for inexpensive rental the convenience of booking straight from them outweights some rather minimal cashback.
I still prefer national exec aisle though for being able to choose myself - i wish costco partnered with them..