Actually what you need to pay attention to is the horsepower rating of the contactor, not the resistive rating. This would be the sum of the condensor fan and the compressor. It needs to be greater than that at the very minimum. Oversizing increases reliability to a point where it is overkill.
The contactor must be HP rated for this application. I could find two 40 A contactors where only one was appropriate.
Note this page: Contactors - H2O Company Inc. (http://www.h2oco.com/online_catalog/catalog/g/g_4.htm)
where contactors are rated 40 amps resistive and 30 amps full load and just resistive.
Here is a datasheet for a contactor. http://www.gavazzionline.com/pdf/DPC-1Pole_v11.pdf Note the 40 A version is also for 30 full load amps. The 30 A rating is a motor rating and not a resistive rating like you might have for a heater.