It varies state-by-state, but basic liability coverage is often required to be included as a part of the rental.

I've also had Visa pay several damage claims (I rent cars a lot), and they've always been great to deal with. Sometimes the car rental companies were a little bit annoying, but mostly just getting them pointed at each other has been all it took.