When is it too early to turn on the air conditioner?

The age-old question in springtime is whether it's appropriate to fire up the air conditioner yet.