united flies non stop from iad to pek. But getting a cheap fare during the olympics is going to be next to impossible.

If I were going I'd look at the alternative of flying into shanghai and taking the overnight train to beijing. Another alternative is taipei.