Some of the most used companies I believe are America Car Rental or Infinity Car Rental (Locals) if not you can find the international ones like Europcar (my preferred) or National or Hertz Car Rental. You may find some more info about this on this transportation site:
http://www.cancunairporttransportations.com
