Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
A cooler, because it will give a surface for the laptop to rid its heat onto. Air's specific heat capacity is not too great, nor is it a great conductor of heat. It is however, highly debatable. Some coolers may be more efficient, and there are some that don't work as well as they should, making the elevators more useful.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.