If you refer to my "Liquid Cooling 101", you see that liquids transfer heat much quicker than air does, however air cooling can work almost as good as water cooling, all you need is a good setup. My CPU ran around 25C Idle with the stock HSF.
And you can do some significant overclocking on air without raising the temps too much, its when you get into higher voltages that you need to watch the temps.