I cant be wrong - im an extreme XC rider and spend most of my day in talc laden bib shorts!
There are lots of other factors affecting a forks performance other then if they are air or coil
On a fork with the same damper, lubrication and setup adjustments, air offers no advantage other then weight. The stiction from the pressure preloaded seals means they will always perform worse than a coil.
The seals give an air fork a platform damping effect. This may be desirable for XC however those characteristics should be handled by the damper. Having an air fork is essentially limiting your LSC range.
As mentioned I don't think the difference in terms of feel is that noticeable below 160mm with modern forks. I think the issues you had with your coils VW are related to other ares of the design / quality of the dampening unit and the forks would have been even worse if they were air.
In relation to banjoboys original post, in reality at the 100 120 140 level it doesn't make much difference with modern forks like the RS rekon and the weight / price consideration is probably a more important one.
its something which often gets discussed >
http://forums.mtbr.com/shocks-suspensio ... 60452.html