Tener una AmEx tampoco te garantiza seguro para coches de alquiler. En España las normales no lo cubren. Solo la platino (con cuota de 600€ o así si no recuerdo mal) y además con condiciones: tiene que ser un coche alquilado durante un viaje, en conjunción con una reserva de hotel o algo así... Vamos, que no te cubre siempre.
También hay tarjetas Visa/Mastercard con seguro para coches de alquiler. En España no sé si ofrecen alguna, pero creo que en EEUU lo llevan todas.
Yo he alquilado bastantes coches con Visa/Mastercard (de crédito, claro) y jamás he tenido un solo problema. Para lo único que he visto que pedían algo especial es para alquilar coches de lujo tipo Porsche, que alguna compañía pedía "dos tarjetas de crédito, una de ellas AmEx o Diners Club". Y no sé si a la hora de la verdad serán muy estrictos con eso.