Virgin may offer a great 1,000 miles with Avis, but I find that half my rentals don't post!!!! This has to be the most maddening of AVIS's car rental partners. Also intriguing is the argument you get into with the Avis agents when they tell you there is no such program as Virgin's.
I'm sticking mostly with BA for the miles, except at LAX, where for some reason my VS miles really do post. (I go there every couple of weeks, so this can add up, but it's irritating that I can't get them to post at, say, SFO without a bunch of calls).