autoslash.com has cheap rental cars and coupons for the major rental companies.

I have not tried them in MEM as I always had an airport car. Let us know how it works out.

Good luck,