Strake,
I don't know about Beijing, but at Heathrow T3, there is a Virgin desk for the limo service. It is located close to the exit near the terminal 3 bus station.
Trust me, once you've flown Virgin upper class, you'll never want to go cattle class again. I've not read the Virgin blurb, but I don't think their service can be beaten.
419