I used to think Virgin were great, even on 1st trip to the states in 1991 to Boston when had 24 hr delay and ended up flying home on AA...1st time to Florida in '93 was with them & all good.
Over the years, have flown many airlines based on price, AA, NW, UA, BA, last few years BA and I think they offer a good service. Last went on Virgin in '06 which was out to Nassau/back from Orlando - was not impressed on return leg as the plane was old and the cabin crew announced service would be slow due to lack of staff !! Also, the check-in at downtown disney (which they advertise as a big advantage) was shut with no warning.
I think it depends on price, not much to choose really, my choice is slightly in favour of BA.