Working in Beijing
By far and away the easiest job to get in Beijing or indeed China is teaching English, and this is what I started off doing. For this reason, I've included a teaching English in Beijing section for those of you interested in working as a teacher in Beijing. This section gives you an idea of what's involved.
The finding jobs in Beijing section has general advice on getting the first job, teaching or otherwise.
The visa section briefly describes the different types of Chinese visas that will get you into the country.