Don't go to Quanjude (branches in Qianmen, Wangfujing etc) - it's touristy, expensive and trades on its reputation. Go to the other places mentioned in this thread.

I understand that Beijing duck in Beijing is meant to be fatty! Much more than those of us in the west are used to.