I just used L & M a couple weeks ago. On our way to the dollar counter, they called us over and offered us a few dollars per day off. We took it. Gave us keys, walked out, gave slip to girl in booth, she gave the space number where we'd find our 2002 toyota corolla. it was in great shape, smelled good (no smoke). Watch the gas -fill it up yourself - their rate is $4.99 per gallon! Other than that, it was very easy. Returned to airport, gave slip to guy in the booth, we were on our way. I just booked with them again for next month - $18/day (before taxes) for a full size! i just want to make sure i get that email confirmation and print it and take it with me. It's WELL worth the little inconvenience of going to the counter, in my opinion. Especially, now that i've used them, i'm not at all worried; very friendly bunch.
also, we did not need to provide proof of other insurance but it would not hurt to have it anyways.