I know it's late, but I'll post this for others to see, in case they would like an alternative to employer-provided housing and its pitfalls: You should simply walk around the area. There's a glut of housing in Kuwait; flyers are up everywhere. Signs for apartments abound.