I'm based in SA too. I looked for and found a job recently, as a web developer, and had to consent to a credit check, fingerprints and criminal record check at the employment agency. I declined the criminal record check (whether they listened or not is another story). Many of the positions had employers asking for those things. Very odd. I don't know when this started since the last time I went looking for work before this was about 2003.
