I was an enthusiastic VA flyer when my travel was limited to a few personal trips a year but when I started traveling much more frequently for work, I jumped ship to one of the bigger, more traditional FF programs.

When you're travelling a lot, the little things start to matter more. Access to shorter check-in and security lines, getting onboard the airplane earlier to insure you don't get stuck gate-checking your bag, no fees for checked baggage, free access to better onboard seating .... it all adds up to a faster, more pleasant travel experience. I get all those as a FF on another airline.