Hi
Over the last year I have flown both and I never thought I'd say this as I have flown Virgin for years, but BA is better on the LGW route.
I feel that Virgin treat the LGW to MCO route as second class, their planes are older, the entertainment system is old and hit and miss and the food is dire. Their eat anything anytime is simply not true as you get three choices. In UC the hostesses are good to passengers, but not as good as the LHR routes. I love their beds but miss the in-between stage, when you're nearly lying down, but not quite flat as the pillows they give you are thin and do not do a 'pillow job'.
BA have newer planes, good entertainment system, professional staff in all classes and good food. Their beds are comfortable and you have complete control over them.
I would say that I would fly both again, but if the prices were the same I would probably go with BA. Saying all this, I probably won't fly either to Orlando in the near future as funds are tighter and I'm not going back until 2010.
You'll enjoy either airline as it;s just nice to be able to go Business/UC.
Tina