Do they pay attention to temperature with any granularity? "Cold aisle temperature" is not a single number; it varies. If it *doesn't* vary, they're either REALLY good (unlikely) or spending too much on cooling and charging you too much.
Field Guide to Datacenter Temperature Monitoring:
5% off from the Engineering department, use this code: ENG09 (expires Jan 1 2010)