We actually received our residence permits on Monday. It only took 2 weeks after arriving, which is actually really fast. Neither of my co-workers who were here before me have received their permits yet.
I've learned that we are supposed to have both our passports and our residence permits with us at all times. That seems like a major hassle and an invitation to loose them. I'll have to investigate to see what my co-workers do.