I think in the fine print, many of them do have cancellation changes (I know Thrifty does), they just aren't enforced. Typically, a credit card isn't required to hold a reservation like it is for hotels (or airlines that actually charge the card).