It would be useful to know where you will be renting--some countries (Italy, Ireland ...) are excluded from the credit card programs.

With that said, I always try to use an Amex card when renting a car. IMHO the Amex service is superior to Visa and M/C.